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(54) Process and system for transferring vector signal with precoding for signal power reduction. 

(57) A transfer process in which, an original vector signal is precoded to an intermediately-precoded 
vector signal, and the extended modulo operation is performed when the intermediately-precoded 
vector signal is located outside a predetermined extended-moduto limit area, and the precoded vector 
signal is transferred through a system having a predetermined filtering characteristic. From the 
transferred vector signal, the original vector signal is detected, based on a relationship between the 
vector components of the original vector signal and the transferred vector signal. 
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BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

5 The present invention relates to a process and a system for transferring vector signals through a signal 

transmission system or a data recording system. The signal transmission system may be a transmission line, 
a data writing and reading system in digital recording device, and the like. Typically, the present invention can 
be applied to modem communication systems in the voice frequency band, high-speed modem communication 
systems for use in private branch networks, transmission systems for CATV, wireless transmission communi- 

10 cation systems, optical fiber transmission apparatuses, and the like. In addition, the present invention also 
covers the technique of transmitting, and writing in and reading from a recording medium, a vector baseband 
signal. 

(2) Description of the Related Art 

15 

For example, in the field of the modem transmission, i.e., transmissions of digital data through analog 
transmission lines, realization of higher bit rate is required. For that purpose, ITU-T recommendation, V.34 pro- 
vides a 28.8 kbps modem which uses a frequency band wider than the conventional modem transmission tech- 
nique, within a Nyquist transmission technique. 
20 In addition, in the field of the digital data recording devices such as magnetic disc devices, optical disc 

devices, digital video tape recorders, and the like, it is required to record digital data in these devices with a 
greater density so that the capacity of these devices are increased. 

When realizing a 28.8 kbps modem by use of a Nyquist transmission method as used in the above tech- 
nique of ITU-T recommendation, V.34, a frequency band width of 3,200 Bauds or 3,429 Bauds is required. That 
25 is, a wide frequency band is necessary to realize a high-speed modem by using a conventional data trans- 
mission method. 

The frequency band width of the analog transmission line currently guaranteed in Japan is 0.3 Hz to 3.4 
kHz, having a frequency band width of 3,100 Hz. However, the frequency band width of the above data trans- 
mission method by use of the Nyquist transmission method, exceeds the above guaranteed frequency band 
30 width of the analog transmission line. Therefore, the data transmission rate of 28.8 kbps cannot be guaranteed. 

In addition, inter-code interference, white noise, timing jitter and the like sensitively depend on the fre- 
quency band width of the transmission line. Therefore, it is desirable to maintain the frequency band width with- 
in a conventionally guaranteed range of the analog transmission line. 

In order to improve a coding gain, recently, it is reported that the partial-response maximum-likelihood 
35 technique is applied to data writing and reading systems in the digital data recording devices. Nikkei Electron- 
ics, No. 599 (January 17, 1994, in Japanese), pages 71 to 79, summarizes such applications of the partial- 
response maximum-likelihood process to the digital data recording devices. 

However,^ the partial-response maximum-likelihood method conventionally used in digital recording de- 
vices, signal {joints are configured on a one-dimensional line. Therefore, a great record area is required on 
40 record media jfand there is a limit in increasing record density. 

SUMMARY OF THE INVENTION 

A first object of the present invention is to provide a process and a system for transferring data transfer 

45 in which a power of a transferred signal is reduced. 

A second object of the present invention is to provide a process and a system for transferring data in which 
high speed transmission of digital data within a narrow frequency band is realized. 

A third object of the present invention is to provide a method of recording digital data in a digital data re- 
cording medium with a high density. 

so According to the first aspect of the present invention, there is provided a digital information transfer proc- 

ess containing a modulation phase, a modulated signal transfer phase, and a demodulator phase. The above 
modulation phase contains: a convolutions encoding step for inputting successive digital bits, encoding the 
successive digital bits to generate successive first con volutional codes corresponding to the successive digital 
bits and representing successive original signal points each having non-precoded coordinates in a vector 

55 space; a modulo precoding step for precoding each of the non-precoded coordinates of the original signal points 
with a modulo operation, to generate successive modulo-precoded signal points having modulo-precoded co- 
ordinates for the successive original signal points, and a modulating step for generating a modulated analog 
signal containing information on the successive modulo-precoded signal points. In the above modulated signal 
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transfer phase, the above modulated analog signal is transferred from the above modulation phase to the 
above demodulation phase, and has a certain frequency characteristic which changes the successive modulo- 
precoded signal points contained in the above modulated analog signal to successive inter-symbol interfered 
signal points. The above demodulation phase contains; a demodulating step for receiving the above modulated 

5 analog signal containing the information on the successive inter-symbol-interfered signal points, and gener- 
ating a demodulated analog signal indicating the successive inter-symbol-interfered signal points; a modulo 
hard decision step for receiving the above demodulated analog signal, determining the above successive inter- 
symbol-interfered signal points in the above demodulated analog signal by hard decision, and obtaining a ser- 
ies of successive second convolutional codes corresponding to the determined successive inter-symbol-inter- 

10 fered signal points of which the information are contained in the modulated analog signal which is recently re- 
ceived, based on a predetermined relationship between the inter-symbol-interfered signal points and the first 
convolutional codes, and a soft decision step for determining the most likely series of values for the successive 
first convolutional codes based on the above series of successive second convolutional codes, by soft deci- 
sion, and a decoding step for obtaining successive second digital bits by decoding the most likely series of 

15 values for the successive first convolutional codes. 

According to the second aspect of the present invention, there is provided a transfer process containing: 
an extended modulo precoding step for precoding each of the non-precoded vector components of an original 
vector signal to generate intermediately-precoded vector signal having the intermediately-precoded compo- 
nents corresponding to the vector signal, and performing an extended modulo operation on each of the above 

20 intermediately-precoded vector signal, to generate modulo-precoded vector signal corresponding to the orig- 
inal vector signal and having modulo-precoded components, where in the extended modulo operation, when 
the above each of the above intermediately-precoded vector signal is located outside a predetermined extend- 
ed-mod ulo limit area in a vector space, the above each of the intermediately-precoded vector signal is trans- 
posed to another vector signal located in the above predetermined extended-modulo limit area; a signal trans- 

25 f erring step for transferring the above modulo-precoded vector signal through a signal transfer system having 
a predetermined filtering characteristic which transforms the above modulo-precoded vector signal into a trans- 
ferred vector signal; and a transferred vector signal determining step for receiving the above transferred vector 
signal, and detecting the above non-precoded vector components of the above original vector signal from vec- 
tor components of the above transferred vector signal, based on a relationship between the above non-pre- 

30 coded vector components of the above original vector signal and the above vector components of the above 
transferred vector signal. 

According to the third aspect of the present invention, there is provided a transfer process containing: a 
plural- vector-signal generating step for generating a plurality of first vector signals in a vector space corre- 
sponding to a second vector signal, where each of the above plurality of first vector signals has first vector 

35 components and the above second vector signal each have second vector components; an optimum vector 
signal selecting step for selecting an optimum one of the first vector signals; a precoding step for precoding 
the above optimum one of the first vector signals to generate a precoded vector signal; a signal transferring 
step for transferring the above precoded vector signal through a signal transferring system having a predeter- 
mined filtejBng characteristic which transforms the above precoded vector signal into a transferred vector sig- 

40 nal; and a transferred vector signal determining step for receiving the above transferred vector signal, and de- 
tecting the above second vector components of the above second vector signal from vector components of 
the above transferred vector signal, based on a relationship between the above second vector components 
of the above second vector signal and the above vector components of the above transferred vector signal. 
According to the fourth aspect of the present invention, in the construction of the third aspect of the present 

45 invention, further containing, before the above plural-vector-signal generating step, a control step for perform- 
ing determination whether the above precoding step precodes the above optimum one of the first vector signals 
or the above second vector signal instead the optimum one of the first vector signals, to generate the above 
precoded vector signal, and controlling the operation of the precoding step in accordance with the above de- 
termination. 

so According to the fifth aspect of the present invention, there is provided a transfer process containing: a 

relocation determining step for obtaining first information relating to positions of a first group of original vector 
signals having first vector components in a vector space, and determining whether or not the relocation of a 
plurality of portions of a predetermined area in the above vector space is to be performed, based on the first 
information; a relocation step for relocating the above plurality of portions, to obtain a second group of relocated 

55 vector signals having second vector components, corresponding to the above first group of the above original 
vector signals, when it is determined, by the above relocation determining step, that the relocation of the above 
plurality of portions is to be performed; a relocation information generating step for generating second infor- 
mation indicating whether or not the relocation of the above plurality of portions is performed; a signal trans- 
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ferring step for transferring a third group of transmitting vector signals through a signal transferring system 
with a predetermined filtering characteristic which transforms the above third group of transmitting vector sig- 
nals into a fourth group of transferred vector signals, where the above third group of transmitting vector signals 
are the above first group of original vector signals when it is determined, in the above relocation determining 
step, that the relocation of the above plurality of portions is not to be performed, and the above third group of 
transmitting vector signals are the above second group of the relocated signal points when it is determined, 
in the above relocation determining step, that the relocation of the above plurality of portions is to be performed; 
an additional information transferring step for transferring the above second information through a second sig- 
nal transferring system; an additional information receiving step for receiving the above second information 
from the above second signal transfer system; and a conversion step for receiving the above fourth group of 
transferred vector signals, and converting the above fourth group of transferred vector signals to the above 
first group of original vector signals, based on the above second information. 

According to the sixth aspect of the present invention, there is provided a digital information transfer proc- 
ess containing a modulation phase, a modulated signal transfer phase, and a demodulation phase. The above 
modulation phase contains: a convolutional encoding step for inputting successive digital bits, encoding the 
digital bits to generate successive first convolutional codes corresponding to the successive digital bits and 
representing original signal points each having non-precoded coordinates in a vector space; a preceding step 
for precoding each of the non-precoded coordinates of the original signal points to generate preceded signal 
points corresponding to the original signal points and having modulo-precoded coordinates, where the pre- 
coded signal points can distribute in a precoded-signal-point distributing area in the above vector space, and 
a modulating step for generating a modulated analog signal containing first information on the precoded signal 
points. The above modulated signal transfer phase transfers the above modulated analog signal from the 
above modulation phase to the above demodulation phase, and has a certain frequency characteristic which 
changes the precoded signal points contained in the above modulated analog signal to inter-symbol interfered 
signal points. The above demodulation phase contains: a demodulating step for receiving the above modulated 
analog signal containing the first information on the inter-symbol- interfered signal points, and generating a de- 
modulated analog signal indicating the inter-symbol-interfered signal points; a hard decision step for receiving 
the above demodulated analog signal, determining the above inter-symbol-interfered signal points in the above 
demodulated analog signal by hard decision, and obtaining a series of second convolutional codes correspond- 
ing to the determined inter-symbol- interfered signal points of which the information are contained in the modu- 
lated analog signal which is recently received, based on second information indicating a predetermined rela- 
tionship between the inter-symbol-interfered signal points and the first convolutional codes, and a soft decision 
step for determining the most likely series of values for the first convolutional codes based on the above series 
of second convolutional codes, by soft decision, and a decoding step for obtaining successive second digital 
bits by decoding the most likely series of values for the first convolutional codes. In particular, the above inter- 
symbol-interfered signal points distribute in an inter-symbol-interfered-signal-point distribution area in the 
above vector space, and in the operations of the above hard decision step and the above soft decision step it 
is assumed trjat there are imaginary peripheral inter-symbol-interfered signal points around the above inter- 
symbol-inter&ed signal points. 

In addition to the above constructions of the first to sixth aspects of the present invention, the above mod- 
ulation phase may further comprise a first filtering step for modifying the above modulated analog signal in 
accordance with a second predetermined frequency characteristic, and the above demodulation phase may 
further comprise a second filtering step for modifying the above modulated analog signal in accordance with 
a third predetermined frequency characteristic, where the above second and third frequency characteristics 
are predetermined so that the above first, second, and third frequency characteristics realizes a frequency 
characteristic of a partial response signal. 

According to the seventh aspect of the present invention, there is provided a process for establishing a 
state transition diagram for a Trellis encoder having a desired number of states, where the above state transition 
diagram is invariant by a phase rotation of 90 degrees. The above process contains: a first step of dividing the 
above desired number of states into four first groups; a second step of defining, for each of the above four first 
groups, a state-shift relationship indicating start states and corresponding end states in phase rotations of 0 
degree, 90 degrees, 1 80 degrees, and 270 degrees; a third step of selecting each of the above desired number 
of states as a start state, and determining four states as the possible end states corresponding to state tran- 
sitions from the each start state, based on the above state-shift relationship, to determine the state transitions; 
a fourth step for determining two second groups of subsets of Trellis codes; and a fifth step of assigning to 
each of the above state transitions determined in the above third step, so that the subsets in the same group 
are assigned to the respective state transitions starting from each of the above desired number of states. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings: 

Figure 1 is a diagram illustrating comparison results of Nyquist and non-Nyquist transmission techniques; 
5 Figure 2 is a diagram illustrating a data transmission system according to the conventional partial response 

method; 

Figure 3 is a diagram illustrating a data transmission system according to the conventional partial response 
method, where a precoder is provided on the transmission side; 

Figure 4 is a diagram illustrating details of the modulo precoder and the partial response (PR) filter in the 
10 construction of Fig. 3; 

Figure 5 is a diagram illustrating a basic construction for executing the process according to the first aspect 
of the present invention; 

Figure 6 is a diagram illustrating a basic construction for executing the process according to the second 
aspect of the present invention; 
15 Figure 7 is a diagram illustrating basic constructions for executing the processes according to the third 

and fourth aspects of the present invention; 

Figure 8 is a diagram illustrating a basic construction for executing the process according to the fourth 
aspect of the present invention; 

Figure 9 is a diagram illustrating a construction of the first embodiment of the present invention; 
20 Figure 10 is a diagram illustrating a construction provided on a transmitter side containing a Trellis en- 

coder; 

Figure 11 is a diagram illustrating a construction provided on a receiver side for performing a soft decision; 
Figure 12 is a diagram illustrating arrangement of signal points in the two-dimensional vector space by 
16 representative signal points among all of the signal points represented by 10 bits; 
25 Figure 1 3 is a diagram illustrating arrangement of TCM signal points; 

Figure 14 is an explanatory diagram illustrating a simple example of a state transition diagram of a Trellis 
encoder; 

Figure 15 is a diagram illustrating an example of conversion of states due to a phase rotation; 
Figure 16 is an explanatory diagram illustrating a state transition diagram after the states are converted 
30 in accordance with the conversion of Fig. 15; 

Figure 17 is a diagram illustrating the transition paths determined in a first step; 

Figure 1 8 is a diagram illustrating a state transition diagram determined according to an embodiment of 
the seventh aspect of the present invention; 

Figure 19 is a diagram illustrating a state transition diagram wherein the subsets are assigned to the state 
35 transitions from the old states 0, E, 9, and 7; 

Figure 20 is a diagram illustrating a state transition diagram wherein the subsets are assigned to the state 

transitions from the old states 1, F, 8, and 6, in addition to the assignment indicated in Fig. 19; 

Figure £1 is a diagram illustrating a state transition diagram wherein the subsets are assigned to the state 

transitfdns from the old states 2, D, B, and 4, in addition to the assignment indicated in Fig. 20; 
40 Figure w is a diagram illustrating a state transition diagram wherein the subsets are assigned to the state 

transitions from the old states 3, 4, A, and 5, in addition to the assignment indicated in Fig. 21; 

Figure 23 is a diagram illustrating a hardware construction of the 1 6-state Trellis encoder in an embodiment 

of the present invention; 

Figure 24 is a diagram illustrating the details of the modulo precoder 12a in Fig. 9 and a partial response 
45 filter 13b which is included in the modulator 13a in Fig. 9; 

Figure 25 is a diagram illustrating a simplified example of a modulo frame having a square form and ex- 
tending to ±4 in both the x and y directions; 

Figure 26 is a diagram illustrating an example construction of the modulo decision circuit 15 in Fig. 24; 
Figure 27 is a diagram illustrating a distribution of signal points on the receiver side when the above con- 
so struction including the modulo precoder 12a and the partial response filter 13b is provided on the trans- 
mitter side; 

Figure 28 is a diagram illustrating the construction of the modulo precoder and the partial response filter 
provided in the third embodiment of the present invention; 

Figure 29 is a diagram illustrating an example of the extended modulo frame having a square form and 
55 extending to ±8 in both the x and y directions; 

Figure 30 is a diagram illustrating an example construction of the extended modulo decision circuit 15' in 
Fig. 28; 

Figure 31 is a diagram illustrating a frequency spectrum of the output of the partial response filter in the 
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third embodiment; 

Figure 32 is a diagram illustrating a frequency spectrum of the output of the partial response filter in the 
first embodiment; 

Figure 33 is a diagram illustrating an example of the extended modulo frame having a form of a circle of 
5 a diameter equal to 8; 

Figure 34 is a diagram illustrating the example construction of the extended modulo decision circuit 15' in 

the fourth embodiment of the present invention; 

Figure 35 illustrates locations of the sixty-four original signal points; 

Figure 36 illustrates the distribution of 256 signal points in the output of the modulo precoder; 
10 Figures 37 and 38 are explanatory diagrams for illustrating the shift operations of the locations of the orig- 

inal signal points of Fig. 35 when the precoder tap values correspond to the corner of the extended modulo 
frame having upper limit values equal to 24 for the x and y components; 

Figures 39 and 40 are explanatory diagrams for illustrating the shift operations of the locations of the orig- 
inal signal points of Fig. 35 when the precoder tap values correspond to the upper boundary of the extended 
15 modulo frame having an upper limit value equal to 24 for the y component; 

Figure 41 is a diagram illustrating the first way of locating the additional signal points corresponding to 
each original signal point; 

Figure 42 is a diagram illustrating the second way of locating the additional signal point corresponding to 
each original signal point; 

20 Figures 43 and 44 are diagrams illustrating two ways of defining the locations of the additional signal points 

based on the distance from the origin of the vector space; 

Figure 45 is a diagram illustrating the construction of the dynamic precoder of the fifth embodiment of the 
present invention; 

Figure 46 is a diagram illustrating details of the construction of the dynamic precoder of Fig. 45; 

25 Figure 47 is a diagram illustrating a construction for an application to a transmission system; 

Figure 48 is a diagram illustrating an example division into two portions of the input signal point plane pro- 
vided for the above operation by the original signal point area decision circuit 457 in Fig. 45; 
Figure 49 is a diagram illustrating an example division into two portions of the precoder tap plane provided 
for the above operation by the precoder tap value area decision circuit 456 in Fig. 45; 

30 Figure 50 is a diagram illustrating locations of the three signal points A, B, and C when the signal point 

represented by the output of the precoder tap 561 is located at eight example locations 1 to 8 on the bound- 
ary circle which divides the first and second portions of Fig. 49; 

Figure 51 is a diagram illustrating locations of the two signal points A and B when the signal point repre- 
sented by the output of the precoder tap 561 is located at eight example locations 1 to 8 on the boundary 
35 circle which divides the first and second portions of Fig. 49; 

Figure 52 is a diagram illustrating a configuration of sixty-four original signal points; 

Figure 53 is a diagram illustrating the configuration of the original signal points after the original signal 

points of fig. 52 are relocated; 

Figure a diagram illustrating an example construction for executing the relocation of the original signal 
40 points; t* 

Figure 55 is a timing diagram illustrating an example operation of transmitting the outputs of the construc- 
tion of Fig. 54; 

Figure 56 is a diagram illustrating an example construction to be provided on the receiver side for proc- 
essing the data output from the construction of Fig. 54; 

45 Figure 57 is a diagram illustrating an example configuration of signal points on a decision plane on which 

a hard decision is performed on the receiver side to determine the received signal point 
Figure 58 is a diagram illustrating an example of the configuration of signal points on the received signal 
plane, wherein additional signal points are defined around the extent of the distribution of received signal 
points which are expected from the manner of precoding and filtering on the transmitter side and the f re- 

50 quency characteristic in the transmission system between the transmitter side and the receiver side; 

Figure 59 is a diagram illustrating an example configuration of the additional signal points for the dynamic 
precoder in the fifth embodiment; 

Figure 60 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
eighth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45; 
55 Figure 61 is a diagram illustrating a plurality of portions of the precoder tap plane defined in the eighth 

embodiment for the operation of the precoder tap value area decision circuit 456 in Fig. 45; 
Figure 62 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
ninth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45; 
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Figures 63 to 65 are diagrams for indicating the locations of areas in which the probability of appearance 
of the signal points is small; 

Figure 66 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
tenth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45; 
Figure 67 is a diagram illustrating the comparison of simulation results of the eighth, ninth, and tenth em- 
bodiments; 

Figures 68 to 71 are diagrams illustrating a first example configuration of the signal points in the first to 
fourth quadrants, respectively; 

Figures 72 to 75 are diagrams illustrating a second example configuration of the signal points in the first 
to fourth quadrants, respectively; 

Figure 76 is diagram illustrating a third example configuration of the signal points. This example is provided 
for the modem transmission with 19.2 Kbps; 

Figure 77 is diagram illustrating a third example configuration of the signal points. This example is provided 
for the modem transmission with 14.4 Kbps; 

Figures 78 to 81 are diagrams illustrating the concrete construction of a modem to which the various as- 
pects of the present invention are applied; 

Figure 82 is a diagram illustrating the SNR characteristic with regard to the bit error rate (BTER) for various 
embodiments of the present invention; 

Figure 83 is a diagram illustrating the SNR characteristic with regard to the block error rate (BLER) for 
various embodiments of the present invention; 

Figures 84 and 85 are diagrams illustrating the comparison results for various characteristics; and 
Figure 86 is a diagram illustrating an example construction for data writing in and data reading from record 
medium. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, explanations are provided mainly for transmission systems, in particularly, directed to mo- 
dems transmission of the non-Nyquist method, the techniques explained below can be applied to the other 
fields of technology, such as transmission for CATV, wireless transmission, optical fiber transmission, digital 
data recording including recording in magnetic disc and optical disc, and digital video tape recording, and the 
like. Namely, transmissions explained hereinafter may be replaced with data writing and reading in the digital 
data recording apparatuses when they are applied to the digital recording techniques. Further, the techniques 
provided hereinafter can be applied to both the Nyquist and non-Nyquist transmission (writing and reading) 
systems, and the modulation (pass band) and baseband transmission (writing and reading) systems. In partic- 
ular, vector signals can be transmitted, written, or read through a plurality of transmission lines, respectively, 
or can be modulated (for example, by QAM modulation) and transmitted through an analog transmission line. 

MODEM TRANSMISSION 



In the embodiments of the present invention, the following requirements are imposed for modem commu- 
nications. 

(1 ) The frequency band width is within 3, 1 00 Hz guaranteed in the Japanese standard analog transmission 
lines of 3.4 kHz. 

In Japan, analog transmission lines of 3.4 kHz are currently used , and the frequency band from 0.3 
to 3.4 kHz are guaranteed by the network providers. Therefore, the frequency band width of 3,100 Hz is 
required. 

(2) The block error rate (BLER) is not more than 1X1 (H at SNR (signal to noise ratio)= 31.0dB. 

This requirement is equivalent to the requirement in ITU-T recommendation, V.34. 

COMPARISON OF NYQUIST AND NON-NYQUIST TRANSMISSIONS (Fig. 1 and Table 1) 

Figure 1 is a diagram illustrating comparison results of Nyquist and non-Nyquist transmission techniques. 
In Fig. 1 , eye patterns, impulse responses, and frequency spectra of the Nyquist and non-Nyquist transmission 
techniques are respectively compared. As indicated in Fig. 1, the frequency band width in the Nyquist trans- 
mission is 3,200 Hz at the 3dB-down level. Therefore, the above requirement (1), that "frequency band width 
is within 3,100 Hz", is not satisfied by the Nyquist transmission. On the other hand, the frequency band width 
in the non-Nyquist transmission can be 1,600 Hz at the 3dB-down level. 

However, in the non-Nyquist transmission, the number of signal points is greater than the Nyquist trans- 




7 



EP 0 675 622 A2 



mission since the frequency band width in the non-Nyquist transmission is narrower than the Nyquist trans- 
mission. As indicated in Fig. 1, the four signal points in the Nyquist transmission are increased to 16 signal 
points in the non-Nyquist transmission. Namely, the coding gain in the non-Nyquist transmission tends to be 
smaller than that in the Nyquist transmission. 
5 Table 1 indicates the numbers of bits per symbol, the numbers of signal points, the SNR at block error 

rate (BLER) = 1X1 Q- 2 , and the frequency band widths at the 3dB-down level, for the Nyquist and non-Nyquist 
transmission techniques. The comparison results are provided for Baud rate of 2,400, 2618, 2,880, and 3,200 
Bauds. 

The numbers of bits per symbol can be decreased when the Baud rate is increased in both the Nyquist 
10 and non-Nyquist transmission techniques. The smaller number of bits per symbol is more advantageous for 
transmission. 

The number of signal points in the Nyquist transmission is smaller than that in the non-Nyquist transmis- 
sion. The smaller number of signal points is more advantageous for achieving a higher coding gain. 

As indicated in Table 1, only in the cases of the Nyquist transmissions with 2,880 Bauds and 3,200 Bauds 
15 and the non-Nyquist transmission with 3,200 Bauds, the SNR at BLER = 1X1 Or 2 , less than 40.0 dB can be 
achieved. 

The frequency band widths in the non-Nyquist transmission are smaller than the 3,100 Hz. However, in 
the Nyquist transmission, in the case of 3,200 Bauds, the frequency band width is greater than 3,100 Hz. Fur- 
ther, considering the number of bits per symbol, none of the Nyquist transmission cases satisfies the above 
20 requirements (1) and (2). 

The frequency band width is determined by the type of transmission such as Nyquist or non-Nyquist, and 
the Baud rate, and cannot be changed. However, the number of signal points and the SNR characteristic (SNR 
at BLER = 1x10- 2 ) can be improved by other technique. Therefore, considering the frequency band width, the 
non-Nyquist transmission technique is used in the embodiments of the present invention. 

25 

CONVENTIONAL PARTIAL RESPONSE METHOD (Figs. 2, 3, and 4) 

Conventionally, a non-Nyquist transmission method called a partial response method is known. Figure 2 
is a diagram illustrating a data transmission system according to the conventional partial response method. 
30 In Fig. 2, reference numeral 81 denotes a partial response (PR) filter provided on the transmission side of the 
system, 82 denotes a low-pass filter (LPF) provided on the reception side of the system, and 83 denotes a 
decision circuit. 

The partial response filter 81 adds an input data A* to the previous data A k _ 1f and outputs on the trans- 
mission line as data Y k . 

35 The data Y k is transmitted through the transmission line to the reception side, and is received as data R*. 

The received data R* passes through the low-pass filter 82, and is input into the decision circuit 83 as data L*. 
In the case of back-to- back connection, 

r U = R k = Y k = Afc + Ak. 

The decijfifcn circuit 83 determines the input data L*, and outputs determined (decision) result D k , where 
<° * Dfc = Ak = Rk - Ak. v 

Therefore, when A*. , is determined, the reception point signal R k can be obtained based on transmission 
point signal A*. 

However, according to the above transmission system, when once the value A^, is erroneously deter- 
mined, all of the following determination results become errors. That is, an error propagates in the above trans- 
45 mission system. Therefore, a precoder is provided on the transmission side as explained below with reference 
to Fig. 3. 

Figure 3 is a diagram illustrating a data transmission system according to the conventional partial response 
method, where a modulo precoder is provided on the transmission side, and Figure 4 is a diagram illustrating 
details of the modulo precoder and the partial response (PR) filter in the construction of Fig. 3. In the modulo 
so precoder provided in the construction of Fig. 3, a previous output B^ of the modulo precoder is subtracted 
from an input data A k and a modulo operation is performed. In the construction of Fig. 3, when the input data 
of the low-pass filter provided on the receiver side is denoted by R^ the output U, of the low-pass filter, is 
expressed as 

55 I* - Rw - Y k « B k + 

= mod (Afc-Bk.J + B^. 

' " 8 
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Therefore, the output D k of the modulo decision circuit is expressed as 

D k = mod (LJ = mod (mod (A* - B k _,)+ ) 
5 = mod (A* - B w + B^) = mod (AJ 

= 

Namely, due to the provision of the modulo precoder on the transmission side, the receiver side needs 
10 not use the previous input data A*. ^ for performing the decision. Thus, the above error propagation can be 
avoided. 

Conventionally, the above partial response method has been used in digital recording devices. In the par- 
tial response method conventionally used in digital recording devices, signal points are configured on a one- 
dimensional line. Therefore, a great record area is required on record media, and there is a limit in increasing 
15 record density. 

In the present invention, the technique of the quadrature partial response is used so that the vector data 
representing a signal point in a vector space can be processed. According to the quadrature partial response 
technique, the powers of signal points can be smaller than those in the partial response method in which signal 
points are arranged on a one-dimensional line. The technique of the quadrature partial response is disclosed, 
20 for example, by Kazuo Ogawa etal., "2GHz Band QAM (Partial Response) Digital Radio Equipment", The Tech- 
nical Report of the Society of Electronics and Communication Engineers in Japan, CS76-170, pp. 75 to 82, 
1976). 

BASIC CONSTRUCTION FOR EXECUTING FIRST ASPECT OF INVENTION (Fig. 5) 

25 

Figure 5 is a diagram illustrating a basic construction for executing the process according to the first as- 
pect of the present invention. In Fig. 5, reference numeral 1 denotes a modulation portion, 2 denotes a demod- 
ulation portion, and 3 denotes a modulated signal transfer portion. The modulation portion comprises a con- 
volutional encoder 11, a modulo precoder 12, and a modulator 13, and the demodulation portion comprises a 

30 demodulator 21, a modulo hard decision unit 22, a soft decision unit 23. The convolutional encoder 11 inputs 
successive digital bits, encodes the successive digital bits to generate successive first convolutional codes 
corresponding to the successive digital bits and representing successive original signal points each having 
non-precoded coordinates in a vector space. The modulo precoder 12 precodes each of the non-precoded co- 
ordinates of the original signal points with a modulo operation, to generate successive modulo-p re coded signal 

35 points having modulo-precoded coordinates for the successive original signal points. The modulator 13 gen- 
erates a modulated analog signal containing information on the successive modulo-precoded signal points. 
The modulated signal transfer portion 3 transfers the above modulated analog signal from the above modu- 
lation portion to the above demodulation portion, and has a certain frequency characteristic which changes 
the succeasjve modulo-precoded signal points contained in the above modulated analog signal to successive 

40 inter-symbft interfered signal points. The demodulator 21 receives the above modulated analog signal con- 
taining the information on the successive inter-symbol-interfered signal points, and generating a demodulated 
analog signal indicating the successive inter-symbol-interfered signal points. The modulo hard decision unit 
22 receives the above demodulated analog signal, determines the above successive inter-symbol-interfered 
signal points in the above demodulated analog signal by hard decision, and obtains a series of successive sec- 

45 ond convolutional codes corresponding to the determined successive inter-symbol-interfered signal points of 
which the information are contained in the modulated analog signal which is recently received, based on a pre- 
determined relationship between the inter-symbol-interfered signal points and the first convolutional codes. 
The soft decision unit 23 determines the most likely series of values for the successive first convolutional codes 
based on the above series of successive second convolutional codes, by soft decision. In addition, the de- 

50 modulation portion 2 comprises a decoder which obtains successive second digital bits by decoding the most 
likely series of values for the successive first convolutional codes. 

In the construction of Fig. 5, the above modulation portion may further comprise a first filter which modifies 
the above modulated analog signal in accordance with a second predetermined frequency characteristic, and 
the above demodulation portion may further comprise a second filter which modifies the above modulated ana- 

55 log signal in accordance with a third predetermined frequency characteristic, where the above second and third 
frequency characteristics may be predetermined so that the above first, second, and third frequency charac- 
teristics realizes a frequency characteristic of a partial response signal. 

In the construction of Fig. 5, the above convolutional encoder may contain a 16-state Trellis encoder. 
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In the construction of Fig. 5, the above modulated signal transfer system may contain an analog trans- 
mission line. 

In the construction of Fig. 5, the above modulated signal transfer system may contain a signal recording 
medium, an analog modulated signal recording mechanism which records digital information represented by 
5 the analog modulated signal in the recording medium, and an analog modulated signal reading mechanism 
which reads the digital information recorded in the recording medium. 

In the construction of Fig. 5, the above successive modulo-precoded coordinates may be generated by 
performing a predetermined one of modulo-n addition of the above each of the non-precoded coordinates to 
a first other modulo-precoded coordinate which is previously output from the modulo precoder, and modulo-n 
w subtraction of the above second other modulo-precoded coordinate which is previously output from the modulo 
precoder, from the above each of the non-precoded coordinates, where n is an integer. 

BASIC CONSTRUCTION FOR EXECUTING SECOND ASPECT OF INVENTION (Fig. 6) 

15 Figure 6 is a diagram illustrating a basic construction for executing the process according to the second 

aspect of the present invention. In Fig. 6, reference numeral 12-1 denotes an extended modulo precoder, and 
22-1 denotes a transferred vector signal determining unit The extended modulo precoder 12-1 precodes each 
of the non-precoded vector components of an original vector signal to generate intermediately- preceded vector 
signal having the intermediately-precoded components corresponding to the vector signal, and performing an 

20 extended modulo operation on each of the above intermediately-precoded vector signal, to generate modulo- 
precoded vector signal corresponding to the original vector signal and having modulo-precoded components, 
where in the extended modulo operation, when the above each of the above intermediately-precoded vector 
signal is located outside a predetermined extended-modulo limit area in a vector space, the above each of the 
intermediately-precoded vector signal is transposed to another vector signal located in the above predeter- 

25 mined extended-modulo limit area. 

The signal transfer system transfers the above modulo-precoded vector signal therethrough with a pre- 
determined filtering characteristic which transforms the above modulo-precoded vector signal into a transfer- 
red vector signal. 

The transferred vector signal determining unit 22-1 receives the above transferred vector signal, and de- 
30 tects the above non-precoded vector components of the above original vector signal from vector components 
of the above transferred vector signal, based on a relationship between the above non-precoded vector com- 
ponents of the above original vector signal and the above vector components of the above transferred vector 
signal. 

(1) In the construction of Fig. 6, the above signal transferring system may comprise a filtering unit for f il- 
35 tering the above modulo-precoded vector signal before transferring the modulo-precoded vector signal 

based on the above predetermined filtering characteristic to transform the above modulo-precoded vector 
signal into a filtered vector signal having substantially the same vector components of the above trans- 
ferred vector signal. 

(2) In thCponstruction of Fig. 6, in the extended modulo operation, the above predetermined extended- 
40 modulo MfRit area may be predetermined so that the above predetermined extended-modulo limit area con- 
tains and is greater than a square area having a side length of twice a predetermined extended-modulo 
shift value and having the center thereof at an origin of the vector space. 

(3) In the above construction (2), the above predetermined extended-modulo limit area may be a rectan- 
gular area containing the above square area, and in the extended modulo operation, the above each of 

45 the intermediately-precoded vector components of the above intermediately-precoded vector signal may 

be changed by the predetermined extended-modulo shift value so that a power of the signal represented 
by the intermediately-precoded vector signal having the above each of the intermediately-precoded vector 
components is decreased, when the above each of the intermediately-precoded vector components is 
greater than an upper limit the rectangular area in the same direction as the above each of the interme- 

50 diately- preceded vector components, or smaller than a lower limit of the rectangular area in the direction, 

and therefore the above each of the intermediately-precoded vector signal is transposed to the above other 
vector signal. 

(4) In the above construction (2), in the extended modulo operation, when the above each of the above 
intermediately-precoded vector signal is located outside the above predetermined extended-modulo limit 

55 area, and therefore the above each of the intermediately-precoded vector signal may be transposed to 

the above other vector signal, the power of the above other vector signal is obtained for first, second, and 
third cases, and the above other vector signal is determined as that is obtained for one of the above first, 
second, and third cases which provides the minimum power among the powers obtained for one of the 

10 



EP 0 675 622 A2 

above first, second, and third cases, where in the first case one of the intermediately- precoded vector com- 
ponents of each of the above intermediately-precoded vector signal is changed by the predetermined ex- 
tended-modulo shift value, in the second case the other of the intermediately-precoded vector components 
of the above each of the above intermediately-precoded vector signal is changed by the predetermined 
5 extended-modulo shift value, and in the third case both of the intermediately-precoded vector components 

of the above each of the above intermediately-precoded vector signal is changed by the predetermined 
extended-modulo shift value. 

(5) In the above construction (4), the above predetermined extended-modulo limit area may be a circle 
area containing the above square area. 
10 (6) In the construction of Fig. 6, the above signal transferring system may contain a signal recording me- 

dium, a vector signal recording mechanism for recording information represented by the modulo-precoded 
vector signal in the recording medium, and a signal reading mechanism for reading the information record- 
ed in the recording medium. 

15 BASIC CONSTRUCTIONS FOR EXECUTING THIRD AND FOURTH ASPECTS OF INVENTION (Fig. 7) 

Figure 7 is a diagram illustrating basic constructions for executing the processes according to the third 
and fourth aspects of the present invention. In Fig. 7, reference numeral 12-2 denotes a dynamic precoder, 
and 22-2 denotes a transferred vector signal determining unit. According to the third aspect of the present in- 

20 vention, the dynamic precoder 12-2 comprises a plural-vector-signal generating unit for generating a plurality 
of first vector signals in a vector space corresponding to a second vector signal, where each of the above plur- 
ality of first vector signals has first vector components and the above second vector signal each have second 
vector components; an optimum vector signal selecting unit for selecting an optimum one of the first vector 
signals; and a precoding unit for precoding the above optimum one of the first vector signals to generate a 

25 precoded vector signal. 

The signal transfer system transfers the above modulo-precoded vector signal therethrough with a pre- 
determined filtering characteristic which transforms the above modulo-precoded vector signal into a transfer- 
red vector signal. 

The transferred vector signal determining unit 22-2 receives the above transferred vector signal, and de- 
30 tects the above non-precoded vector components of the above original vector signal from vector components 
of the above transferred vector signal, based on a relationship between the above non-precoded vector com- 
ponents of the above original vector signal and the above vector components of the above transferred vector 
signal. 

(1 ) In the above construction for executing the third aspect of the present invention, the above signal trans- 
35 f erring system may comprise a filtering unit for filtering the above precoded vector signal before transfer- 
ring the above precoded vector signal based on the above predetermined filtering characteristic to trans- 
form the above precoded vector signal into a filtered vector signal having substantially the same vector 
components of the above transferred vector signal. 

(2) In fife above construction for executing the third aspect of the present invention, the above plurality of 
40 first vwtor signals corresponding to the above second vector signal may be the above second vector signal 

and at least one additional vector signal located around a predetermined area in which the above second 
vector signal is located. 

(3) In the above construction of (2), wherein the above at least one additional vector signal may be located 
relatively far from the predetermined area when the above second vector signal is located relatively far 

45 from the origin of the vector space, and the above at least one additional vector signal is located relatively 

near the predetermined area when the above second vector signals is located relatively near the origin of 
the vector space. 

(4) In the above construction of (2), wherein the above at least one additional vector signal may be located 
relatively far from the predetermined area when the above second vector signal is located relatively near 

50 the origin of the vector space, and the above second vector signal is located relatively near the predeter- 

mined area when the above second vector signal is located relatively far from the origin of the vector space. 

(5) In the above construction for executing the third aspect of the present invention, the above plurality of 
first vector signals corresponding to the second vector signal may be arranged uniformly spaced in the 
phase direction in the vector space. 

55 (6) In tne above construction for executing the third aspect of the present invention, the above optimum 

vector signal selecting unit may select one of the first vector signals as the above optimum one when it is 
determined that the above one of the first vector signals is precoded to a precoded vector signal having 
smaller power than the powers of signals from the other of the above plurality of first vector signals. 
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(7) In the above construction for executing the third aspect of the present invention, the above signal trans- 
ferring system may contain a signal recording medium, a vector signal recording mechanism for recording 
information represented by the above precoded vector signal in the recording medium, and a signal reading 
mechanism for reading the information recorded in the recording medium. 
5 In the fourth aspect of the present invention, the dynamic modulo precoder 12-2 further comprises a control 

unit for performing determination whether the above precoding unit precodes the above optimum one of the 
first vector signals or the above second vector signal instead the optimum one of the first vector signals, to 
generate the above precoded vector signal, before performing the operation of the above plural-vector-signal 
generating unit, and controlling the operation of the precoding unit in accordance with the above determination. 
10 (1) In the above construction for executing the fourth aspect of the present invention, the above control 
unit may comprise a tentative precoding unit for tentatively precoding the above second vector signal to 
obtain a tentatively-precoded vector signal, a power obtaining unit for tentatively obtaining the power of 
the tentatively-precoded vector signal, and a determining unit for determining that the above precoding 
unit precodes the above optimum one of the first vector signals to generate the above precoded vector 
15 signal when the power of the tentatively-precoded vector signal exceeds a predetermined value, and de- 

termining that the above precoding unit precodes second vector signal instead the optimum one of the first 
vector signals to generate the above precoded vector signal when the power of the tentatively-precoded 
vector signal does not exceed the above predetermined value. 

(2) In the above construction for executing the fourth aspect of the present invention, the above control 
20 unit may comprise a tentative precoding unit for tentatively precoding the above second vector signal to 
obtain a tentatively-precoded vector signal, a precoder tap power obtaining unit for tentatively obtaining 
the power of the tentatively-precoded vector signal, a original power obtaining unit for obtaining the power 
of the second vector signal, and a determining unit for determining whether the above precoding unit pre- 
codes the above optimum one of the first vector signals or the above second vector signal instead the op- 
25 timum one of the first vector signals, to generate the above precoded vector signal, based on the powers 

of the tentatively-precoded vector signal and the second vector signal. 

BASIC CONSTRUCTION FOR EXECUTING FIFTH ASPECT OF INVENTION (Fig. 8) 

30 Figure 8 is a diagram illustrating a basic construction for executing the process according to the fifth aspect 

of the present invention. In Fig. 8, reference numeral 12-3 denote a relocation unit, and 22-3 denotes a relo- 
cation-back unit. 

Although not indicated in Fig. 8, the relocation control unit 12-3 comprises a relocation determining unit, 
a relocation unit, and a relocation information generating unit. The relocation determining unit obtains first in- 

35 formation relating to positions of a first group of original vector signals having first vector components in a vec- 
tor space, and determines whether or not the relocation of a plurality of portions of a predetermined area in 
the above vector space is to be performed, based on the first information. The relocation unit relocates the 
above plurality of portions, to obtain a second group of relocated vector signals having second vector compo- 
nents, corresjbpnding to the above first group of the above original vector signals, when it is determined, by 

40 the above relocation determining unit, that the relocation of the above plurality of portions is to be performed. 
The relocation information generating unit generates second information indicating whether or not the reloca- 
tion of the above plurality of portions is performed. 

The signal transferring system transfers a third group of transmitting vector signals therethrough with a 
predetermined filtering characteristic which transforms the above third group of transmitting vector signals into 

45 a fourth group of transferred vector signals, where the above third group of transmitting vector signals are the 
above first group of original vector signals when it is determined, by the above relocation determining unit, that 
the relocation of the above plurality of portions is not to be performed, and the above third group of transmitting 
vector signals are the above second group of the relocated signal points when it is determined, by the above 
relocation determining unit, that the relocation of the above plurality of portions is to be performed. 

so The additional information transfer system transfers the above second information through a second signal 

transferring system. 

The relocation-back control unit 22-3 comprises an additional information receiving unit and a conversion 
unit The additional information receiving unit receives the above second information from the above second 
signal transfer system. The conversion unit receives the above fourth group of transferred vector signals, and 
55 converting the above fourth group of transferred vector signals to the above first group of original vector signals, 
based on the above second information. 

In the above construction for executing the fifth aspect of the present invention, in the above relocation 
determining unit, the above first information relating to the positions of the first group of the above original 
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vector signals, may be a result of comparison of a first sum of the powers of the first group of the above original 

vector signals, and a second sum of the powers of the above second group of relocated vector signals, and 
the above relocation determining unit determines that the relocation of the above plurality of portions 

may be to be performed when the above first sum is smaller than the second sum, and the above relocation 
5 determining unit determines that the relocation of the above plurality of portions is not to be performed when 

the above first sum is greater than the second sum. 

In the above construction for executing the fifth aspect of the present invention, the above relocation area 

may be one of four portions of an area in which the original vector signals can be located, and the above four 

portions are respectively located in four quadrants in the above vector space t and in the above relocation the 
10 above plurality of portions may be exchanged in a symmetric position with regard to the origin of the vector 

space. 

In the above construction for executing the fifth aspect of the present invention, the above signal trans- 
ferring system may contain a signal recording medium, a vector signal recording mechanism for recording in 
a recording medium, the above first group of original vector signals and the above second information when 
15 it is determined, by the above relocation determining unit, that the relocation of the above plurality of portions 
is not to be performed, and outputting the above second group of the relocated signal points and the above 
second information when it is determined, by the above relocation determining unit, that the relocation of the 
above plurality of portions is to be performed, and a reading step for reading the same information recorded 
in the recording medium. 

20 

BASIC CONSTRUCTION FOR EXECUTING SIXTH ASPECT OF INVENTION 

Although not indicated, according to the sixth aspect of the present invention, in the any of the above con- 
structions for executing the first to fifth aspects of the present invention, the above inter-symbol-interfered 
25 signal points distribute in an inter-symbol-interfered-signal-point distribution area in the above vector space, 
and in the operations of the above modulo hard decision unit and the above soft decision unit, it is assumed 
that there are imaginary peripheral inter-symbol-interfered signal points around the above inter-symbol-inter- 
fered signal points. 

30 FIRST EMBODIMENT (Fig. 9) 

Figure 9 is a diagram illustrating a construction of the first embodiment of the present invention. The first 
embodiment corresponds to the first aspect of the present invention, and therefore the construction of Fig. 9 
corresponds to the construction of Fig. 5. In Fig. 9, reference numeral 1a denotes a modulation apparatus, 2a 
35 denotes a demodulation apparatus, 11a denotes a Trellis encoder, 12a denotes a modulo precoder, 13a de- 
notes a modulator, 21a denotes a demodulator, 22a denotes a modulo decision unit, and 23a denotes a Viterbi 
decoder. In the embodiment of Fig. 9, the modulated signal transfer portion 3 in Fig. 5 is an analog transmission 
line, the copvolutional encoder 11 in Fig. 5 is realized by the Trellis encoder 11a, and the soft decision unit 23 
in Fig. 5 isjcealized by the Viterbi decoder 23a. 

40 P 

TRELLIS ENCODER (Figs. 10, 11 and 12, Tables 2-1 to 2-4) 

As a Trellis encoder, the 8-state Trellis encoder is conventionally known (cf. ITU-T recommendations, V.33, 
V.32, and V.32 bis). By using the 8-state Trellis encoders defined in the ITU-T recommendations, V.33, V.32, 
. 45 and V.32 bis, transmitted signals can be received and decoded with no trouble even when phases of signal 
points are rotated by 90 degrees during the transmission. 

However, the coding gain obtained by use of the conventional 8-state Trellis encoder, is only 3.0 dB. This 
value of the coding gain seems not to be sufficient A possible alternative among the conventional techniques, 
is use of a multi-dimensional Trellis modulation, in which a redundancy bit is shared by more than one symbols. 
so However, the processing of the multi-dimensional Trellis modulation is very complicated, and absolute delay 
time in the apparatus is increased by the use of the multi-dimensional Trellis modulation. Therefore, the use 
of the multi-dimensional Trellis modulation is not desirable. 

Another way to improve the performance of the Trellis encoder is to increase the number of states in the 
Trellis encoder. However, conventionally, there is no Trellis encoder which realizes transmission of signals with 
55 no trouble in the case wherein phases of signal points are rotated by 90 degrees during the transmission. Ac- 
cording to the second embodiment of the present invention, a 16-state Trellis encoder which realizes trans- 
mission of signals with no trouble in the case wherein phases of signal points are rotated by 90 degrees during 
the transmission, is constructed. 
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Figure 1 0 is a diagram illustrating a construction provided on a transmitter side containing a Trellis encoder. 
In Fig. 10, reference numeral 61 denotes a serial-to-parallel conversion circuit 62 denotes a scrambler, 63 de- 
notes a cumulative encoder, 64 denotes a convolutional encoder, and 65 denotes a signal point mapping table. 
Serial input data is converted to 9-bit parallel data by the serial-to-parallel conversion circuit 61, and the 9-bit 
5 parallel data is then scrambled by the scrambler62. The scrambled 9-bit parallel data is divided into an uncoded 
portion of 7 bits and a TCM (Trellis-coded modulation) portion of 2 bits. The TCM portion indicates a phase 
of a signal point. The cumulative encoder 63 obtains a sum of the above TCM portion of 2 bits and the previous 
output of the cumulative encoder 63, and outputs the sum in the form of 2-bit data. In the cumulative encoder 
63, the sum of the phases is obtained. The input-output relationship of the cumulative encoder 63 is indicated 

10 on the left side of Tables 2-1 to 2-4. The convolutional encoder 64 is a Trellis encoder in this embodiment, and 
outputs a Trellis-encoded 3-bit output in response to 2-bit input from the cumulative encoder 63. The signal 
point mapping table 65 outputs data of a signal point based on the above 7-bit uncoded portion and the 3-bit 
output of the convolutional encoder 64. 

Figure 11 is a diagram illustrating a construction provided on a receiverside for performing a soft decision. 

15 In Fig. 11, reference numeral 66 denotes a Viterbi decoder, 67 denotes a differential decoder, 68 denotes a 
data synthesizing unit, 69 denotes a descrambler, and 60 denotes a parallel-to-serial converter. The Viterbi 
decoder 66 decodes received data, and outputs an uncoded portion of 7 bits and a coded portion of 3 bits. 
The differential decoder 67 obtains a difference between the currently input data of 2 bits and the previously 
input data of 2 bits, and outputs the difference in the form of 2-bit data. Corresponding to the cumulative en- 

20 coder 63 on the transmitter side, the differential decoder 67 obtains a difference of phases. The input-output 
relationship of the cumulative encoder 63 is indicated on the right side of Tables 2-1 to 2-4. The data synthe- 
sizing unit 68 synthesizes the above 7-bit data from the Viterbi decoder 66 and the above 2-bit data from the 
differential decoder 67, to obtain a 9-bit data. The descrambler 69 descrambles the 9-bit data, and the parallel- 
to-serial converter 60 converts the 9-bit data into a serial output data. The provisions of the cumulative encoder 

25 63 on the transmitter side and the differential decoder 67 on the receiver side eliminate an influence of the 
phase rotation of 90 degrees. 

Figure 12 is a diagram illustrating arrangement of signal points in the two-dimensional vector space by 
16 representative signal points among all of the signal points represented by 10 bits. In Fig. 12, the uncoded 
portions of 7 bits are indicated by the numbers denoted by hexadecimal notations, and the locations of the 

30 respective signal points are determined by the 3-bit output of the Trellis encoder. Due to the arrangement of 
signal points as indicated in Fig. 12, transmission of signals can be performed with no trouble in the case where- 
in phases of signal points are rotated by 90 degrees during the transmission. 

Table 2-1 indicate a relationship of the input and output of the cumulative encoder 63 on the transmitter 
side, and the input and output of the differential decoder 67 on the receiver side, in the case of the phase ro- 

35 tation during transmission is equal to 0°. When the phase of the input of the cumulative encoder 63 is 0°, the 
corresponding possible outputs of the cumulative encoder 63 are 0°, 90°, 180°, and 270°, corresponding to 
the cases wherein the previous outputs of the cumulative encoder 63 are 0°, 90°, 180°, and 270°, respectively. 
These possible outputs of the cumulative encoder 63 become possible inputs of the differential decoder 67, 
and in this cajK, the above previous outputs of the cumulative encoder 63 are stored in the differential decoder 

40 67. ThereforeJIhe differences are equal to the above input of the cumulative encoder 63 regardless of the pre- 
vious outputs of the cumulative encoder 63. Namely, the input of the cumulative encoder 63 is always equal 
to the output of the differential decoder 67 in the case of the phase rotation during transmission is equal to 0°. 

Table 2-2 indicate a relationship of the input and output of the cumulative encoder 63 on the transmitter 
side, and the input and output of the differential decoder 67 on the receiver side, in the case of the phase ro- 

45 tation during transmission is equal to 90°. Since the phase rotation of 90° is occurred during the transmission, 
the input of the differential decoder 67 differs by 90° from the output of the cumulative encoder 63. In addition, 
the previous input of the differential decoder 67 also differs by 90° from the previous output of the cumulative 
encoder 63. Therefore, the influence of the phase rotation is cancelled in thedifference output of the differential 
decoder 67. Namely, the input of the cumulative encoder 63 is always equal to the output of the differential 

50 decoder 67 in the case of the phase rotation during transmission is equal to 90°. 

Table 2-3 indicate a relationship of the input and output of the cumulative encoder 63 on the transmitter 
side, and the input and output of the differential decoder 67 on the receiver side, in the case of the phase ro- 
tation during transmission is equal to 180°, and Table 2-4 indicate a relationship of the input and output of the 
cumulative encoder 63 on the transmitter side, and the input and output of the differential decoder 67 on the 

55 receiver side, in the case of the phase rotation during transmission is equal to 270°. For the same reason as 
the above case of the phase rotation of 90°, the input of the cumulative encoder 63 is always equal to the output 
of the differential decoder 67 in the cases of the phase rotation during transmission is equal to 180° or 270°. 
Thus, due to the provisions of the cumulative encoder 63 on the transmitter side and the differential decoder 
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67 on the receiver side eliminate an influence of the phase rotation. 

ARRANGEMENT OF TCM SIGNAL POINTS (Fig. 13, Table 3) 

5 Figure 13 is a diagram illustrating arrangement of TCM signal points. The TCM signal points are signal 

points corresponding to the aforementioned TCM portion of 2 bits, which are denoted by Y 1n and Y 2n . Since 
these two bits are input into the Trellis encoder, and output unchanged, the 3-bit output of the Trellis encoder 
are denoted by Y 0n , Y 1n , and Y 2n , where Y 0n is a bit added by the Trellis encoder. In Fig. 13, M A" to "H" respectively 
indicate a subset defined by the 3-bit output of the Trellis encoder. Table 3 indicates the definitions of the sub- 
to sets. As indicated in Fig. 13, the subsets are located with an interval of 90°. 

GENERAL REQUIREMENTS FOR 16-STATE TRELLIS ENCODER (Figs. 14 to 16) 

For obtaining a 16-state Trellis encoder for use in the construction of Figs. 9 and 10, a structure of a two- 
fa dimensional 1 6-state Trellis encoder which realizes transmission of signals with no trouble in the case wherein 
phases of signal points are rotated by 90 degrees during the transmission, is determined as an embodiment 
of the seventh aspect of the present invention. 

The continuity of the operation on the receiver side when the phase of a signal point is rotated during the 
transmission in the case wherein a 16-state Trellis encoder is used on the transmitter side, is considered below. 
20 When a signal is transmitted through a transmission line, phases of received carriers are variable. There- 

fore, when a signal point A is transmitted from the transmitter side, the receiver side may receive one of the 
signal point A, a signal point rotated by 90° from the signal point A, a signal point rotated by 180° from the 
signal point A, and a signal point rotated by 270° from the signal point A. The phase change less than 90° is 
not considered here because the phase change less than 90° can be absorbed by a known carrier automatic 
25 phase control circuit (CAPC). 

Due to the above phase rotation, a state transition diagram memorized in the Viterbi decoder correspond- 
ing to the Trellis encoder, may be shifted to another state transition diagram. Therefore, it is required that the 
state transition diagram of the Trellis encoder is not changed by the phase rotation. 

Figure 14 is an explanatory diagram illustrating a simple example of a state transition diagram of a Trellis 
30 encoder, Figure 15 is a diagram illustrating. an example of conversion of states due to a phase rotation, and 
Figure 16 is an explanatory diagram illustrating a state transition diagram after the states are converted in 
accordance with the conversion of Fig. 15. In Fig. 14, the old state 1 can be transited to the new states 1 or 3 
in response to a Trellis code. When the states 1 , 2, and 3 are converted to the states 3, 1 , and 2, respectively, 
as indicated in Fig. 15, the state transition diagram of Fig. 14 is changed to the new state transition diagram 
35 as indicated in Fig. 16. 

In the case of 16-state Trellis encoder, there are sixteen possible different state transitions from each old 
state. On the other hand, since the possible phase rotations are four types of 0°, 90°, 180°, and 270°, it is re- 
quired that Jour of the sixteen state transitions obtained in response to the four phase rotations should coincide 
with the o&pnaf state transition. In other words, the four state transitions should be equivalent for the receiver 
40 side. 

In addition, in order to improve the SNR characteristic of the received signals, the inter-code distances 
should be maximized between all pairs of transition paths. Further, it is desirable that all transition paths are 
uniform. 

Corresponding to the 2-bit input of the Trellis encoder, there are four possible transition paths from each 
45 old state in response to each input of the Trellis encoder (corresponding to each input of the Viterbi decoder). 
In order to make the distances between paths in the Trellis diagram uniform and maximum, it may be optimum 
that the above four transition paths are determined so that the new states are located every four states. In this 
case, one of the four transition paths should be a transition to the same state. 

Further, when one transition path is determined, three other transition paths are automatically determined 
so corresponding to the phase rotations of 90°, 180°, and 270°. Since, as mentioned above, there are the four 
transition paths from each old state corresponding to the 2-bit input of the Trellis encoder, the determinations 
of the four transition paths from each old state should be determined so that when all of the possible transition 
paths are determined as above, a set of new states should coincide with the sixteen states. 

55 DETERMINATION OF STATE TRANSITION PATHS (Figs. 17 and 18, Table 4) 

Taking the above requirements into consideration, a conjecturally-optimum state transition diagram is de- 
termined as explained below. 
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First, the sixteen states are divided into four groups of (0, 4, 8, C), (1, 5, 9, D), (2, 6, A, E), and (3, 7, B, 
F), where the respective states are denoted by numbers 1 to F by hexadecimal notation. 
0 Then, the relationship between the old and new states in the conversion of the states in response to the 
phase rotations of 0°, 90°, 1 80°, and 270° is defined as indicated in Table 4. The relationship of Table 4 is de- 
5 termined based on the following conditions. 

(1) The relationship for the phase rotations of 90°, 180°, and 270°, are determined in accordance with the 
changes of the sum of phases in the cumulative encoder 63, as indicated in Fig. 1 3. 

(2) The horizontal transitions from the four old states converted from any state in response to the phase 
rotations of 0°, 90°, 180°, and 270°, to the same states as the respective old states, are seen to be equiv- 

10 alent from the receiver side. 

(3) The above division into the four groups are not changed by the phase rotations of 90°, 180°, and 270°. 

(4) The order of the states in each group is cyclically rotated for each additional rotation of 90°. For example, 
the group (0, 4, 8, C) is converted to (C, 0, 4, 8), (8, C, 0, 4), and (4, 8, C, 0) in response to the phase 
rotations of 90°, 180°, and 270°. 

15 Based on the above relationship of Table 4, the transition paths are determined as follows. 

First, three old states E, 9, and 7 are determined as old states converted from the old state 0 in response 
to the phase rotations of 90°, 180°, and 270°, respectively. Then, four new destinations (new states) from the 
respective old states 0, E, 9, and 7, are determined. 

The four new destinations from the old state 0 are the new states 0, 4, 8, and C, which are determined as 
20 every four states from the same state 0. Then, the four new destinations (new states) from the other three old 
states E, 9, and 7 are determined based on the relationship of Table 4, as follows. 
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Phase Rotation 


Old State 


New States 


0° 


0 


0, 4, 8, C 


90° 


E 


E, 2, 6, A 


180° 


9 


9, D, 1,5 


270° 


7 


7, B. F, 3 



Figure 17 is a diagram illustrating the transition paths determined as above. In Fig. 17, the numbers of 
the states are indicated by binary notations. 

Next, the next old state 1 is connected to the new state 0. and the old state 1 is connected to the new states 
35 4, 8, and C, which are determined as every four states from the new state 0. Further, three old states F, 8, and 
6 are determined as old states converted from the old state 1 in response to the phase rotations of 90°, 180°, 
and 270°, respectively. Then, four new destinations (new states) from the respective old states F, 8, and 6, 
are determined, and are connected to the old state 1. 

By repealing the above operations for each of the remaining old states, finally, the state transition diagram 
40 as indicated tfpFig. 18 is obtained. 

DETERMINATION OF SUBSETS (Figs. 19 to 22) 

Since the state transitions occurs in response to the input of 2-bit data (the TCM portion) or the output of 
45 a Trellis code of three bits in the Trellis encoder, or in response to reception of the Trellis code of three bits in 
the Viterbi decoder, the subsets indicated in Fig. 12 and Table 3 should be assigned to each of the state tran- 
sitions in the state transition diagram. When considering the distances between Trellis paths in the operations 
in the Viterbi decoder, the subsets indicated in Fig. 12 and Table 3 are divided into two groups of (A, B, C, D) 
and (E, F t G, H). However, in order to maximize the distances between the signal points, the subsets indicated 
so in Fig. 12 and Table 3 are divided in a different manner into two groups of (E, G, C, A) and (B, D, F, H). In ac- 
cordance with the 8-state Trellis encoder by ITU-T recommendations, V.33, V.32, and V.32 bis, one of the order 
of the subsets in the first group is determined as (E, C, A, G). 

First, the subsets in the group (E t C, A, G) are assigned to the respective state transitions from the old 
state 0 (corresponding to the phase rotation of 0°) to the new states 0, 4, 8, and C, respectively. These as- 
55 signments are indicated as follows. 



16 



EP0 675 622 A2 



Old State 


Subset—New State 


0 


E--0, C--4, A--8, G--C 



5 Next, the subsets to be assigned to the respective state transitions from the old state E (corresponding 

to the phase rotation of 90°) to the new states E, 2, 6, and A, are determined. In this case, the above group 
(E, C, A, G) is converted to (F, D, B, H), and the assignments are indicated as follows. 



10 



Old State 


Subset— New State 


E 


F-E, D-2, B--6, H-A 



When the order of subsets in the above converted group (F, D, B, H) is changed according to the order of 
the new states (2, 6, A, E), the above assignments are indicated as follows. 
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Old State 


Subset— New State 


E 


D-2, B«6, H-A, F-E 



Therefore, the subsets of the group (D, B, H, F) are assigned, in this order of (D, B, H, F), to the respective 
transitions from the old state E, which is the state determined by the conversion from the old state 0 in response 
to the phase rotation of 90°. 

Similarly, the subsets to be assigned to the respective state transitions from the old state 9 (corresponding 
to the phase rotation of 180°) to the new states 9, D, 1 , and 5, are determined. In this case, the above group 
(E, C, A, G) is converted to (G, A, C, E), and the assignments are determined as follows. 



Old State 


Subset— New State 


9 


G«9,A~D,C-1, E-5 



When the order of subsets in the above converted group (G, A, C, E) is changed according to the order 
of the new states (1 , 5, 9, D), the above assignments are indicated as follows. 
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Old State 


Subset— New State 


9 


C--1.E--5, G--9, A--D 



Therefore, the subsets of the group (C, E, G, A) are assigned, in this order of (C, E, G, A), to the respective 
transitions from the old state 9, which is the state determined by the conversion from the old state 0 in response 
to the pha»| rotation of 180°. 

In the $&me way, the assignments which are obtained corresponding to the phase rotation of 270° are de- 
termined as follows. 
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Old State 


Subset-New State 


7 


H-7, B-B, D-F, F--3 



When the order of subsets in the above converted group (H, B, D, F) is changed according to the order of 
the new states (3, 7, B, F), the above assignments are indicated as follows. 



Old State 


Subset-New State 


7 


F-3, H--7, B-B, D-F 



Therefore, the subsets of the group (F, H, B, D) are assigned to the respective transitions from the old 
state 7, which is the state from the old state 0 in response to the phase rotation of 270°. The above assignments 
55 of the subsetsare indicated in Fig. 19. In Fig. 19, the assigned subsets are indicated at the start and end states 
of the state transitions. 

Next, the subsets to be assigned to the respective state transitions from the old state 1, are determined. 
When considering the subsets assigned to the new states connected to the old state 1 in Fig. 19, the sub- 
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sets in the group (E, C, A, G) should be assigned to the respective state transitions from the old state 1 (cor- 
responding to the phase rotation of 0°) to the new states 0, 4, 8, and C. However, the assignment of the subsets 
in the order of (E, C, A, G) is already used for the state transitions from the old state 0. Therefore, the subsets 
in the order of (A, G, E, C) are assigned to the state transitions from the old state 1 . This order corresponds 
5 to the assignment to the state transitions from the old state 1 in the ITU-T recommendations, V.33, V.32, and 
V.32 bis for the 8-state Trellis encoder. 

When the subsets in the group (A, G, E, C) are assigned to the respective state transitions from the old 
state 1 to the new states 0, 4, 8, and C, respectively, for the respective phase rotations. These assignments 
are indicated as follows. 
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Phase Rotation 


Old State 


Subset-New State 


0° 


1 


A--0, G--4, E-8, C-C 


90° 


F 


B--E, H--2, F-9, D--A 


90° 


8 


C—9, A--5, G— 1, E— D 


270° 


6 


D--7, F-B, H-F, B--3 



When the orders of subsets in the above converted groups are changed according to the order of the new 
states, respectively, the above assignments are indicated as follows. 



Phase Rotation 


Old State 


Subset-New State 


0° 


1 


A--0, G~4, E-8, C-C 


90° 


F 


H-2, F-9, D-A, B-E 


90° 


8 


G~1,A-5, C-9, E--D 


270° 


6 


B-3, D--7, F-B, H-F 



Therefore, the subsets of the group (H, F, D, B) are assigned to the respective transitions from the old 
state F, the subsets of the group (G, A, C, E) are assigned to the respective transitions from the old state 8, 
and the subsets of the group (B, D, F, H) are assigned to the respective transitions from the old state 6. The 
above assignments of the subsets are indicated in Fig. 20. 

The subsets to be assigned to the respective state transitions from the old state 2, are those in the group 
(E, G, A, C) or (A, C, E, G). In this embodiment, the subsets in the group (E, G, A, C) are assigned to the state 
transitions. In this case, the following assignments are determined. 



40 



45 



Phase Rotation 


Old State 


Subset-New State 


0° 


2 


E~1,G--5,A-9, C~D 


90° 


D 


F-F, H-3, B-7, D~B 


90° 


B 


G--8, E-C, C--0, A-4 


270° 


4 


H--6, F-A ( D-E, B-2 



When the orders of subsets in the above converted groups are changed according to the order of the new 
states, respectively, the above assignments are indicated as follows. 

50 



55 
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5 



Phase Rotation 


Old State 


Subset— New State 


0° 


2 


E-1, G--5, A-9, C--D 


90° 


D 


H--3, B--7, D--B, F--F 


90° 


B 


C--0, A--4, G--8, E--C 


270° 


4 


B--2, H--6, F--A, D--E 



10 Therefore, the subsets of the group (H, B, D, F) are assigned to the respective transitions from the old 

state D f the subsets of the group (C, A t G, E) are assigned to the respective transitions from the old state B, 
and the subsets of the group (B, H, F, D) are assigned to the respective transitions from the old state 4. The 
above assignments of the subsets are indicated in Fig. 21. 

The subsets to be assigned to the respective state transitions from the old state 3, are those in the group 

15 of (A, C, E, G). In this case, the following assignments are determined. 



20 



Phase Rotation 


Old State 


Subset-New State 


0° 


3 


A--1, C--5, E-9, G--D 


90° 


C 


B--F, D--3, F--7, H-B 


90° 


A 


C~8, A-C, G--0, E-4 


270° 


5 


D--6, B--A, H-E, F-2 



25 

When the orders of subsets in the above converted groups are changed according to the order of the new 
states, respectively, the above assignments are indicated as follows. 
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Phase Rotation 


Old State 


Subset— New State 


0° 


3 


A--1, C--5, E-9, G-D 


90° 


C 


D~3, F-7, H--B, B--F 


90° 


A 


G-0, E--4, C-8, A--C 


270° 


5 


F-2, D-6, B-A, H-E 



Therefore, the subsets of the group (D, F, H, B) are assigned to the respective transitions from the old 
state C t tto^subsets of the group (G, E, C, A) are assigned to the respective transitions from the old state A, 
40 and the sufsets of the group (F, D, B, H) are assigned to the respective transitions from the old state 5. The 
above assignments of the subsets are indicated in Fig. 22. Thus, the state transition diagram for a 16-state 
Trellis encoder which realizes transmission of signals with no trouble in the case wherein phases of signal 
points are rotated by 90 degrees during the transmission, with the assignment of subsets, is completed. 

45 HARDWARE CONSTRUCTION OF TRELLIS ENCODER (Fig. 23, Tables 5-1 and 5-2) 

Figure 23 is a diagram illustrating a hardware construction of the 16-state Trellis encoder in the embodi- 
ment of the present invention. In Fig. 23, reference numeral 213 denotes four-bit register, and 214 denotes a 
read-only memory (ROM). The state information of four bits W^, W^, W 1n , and W 0n held in the four-bit register 

so 213 indicates one of the sixteen states of the Trellis encoder. The output of two bits and Y 1n from the cu- 
mulative encoder 63 of Fig. 1 0 and the output of four bits W 3n , W^, W 1n , and W 0n from the four-bit register 213 
are input into the read-only memory (ROM) 214, and the read-only memory (ROM) 21 4 outputs the Trellis code 
of three bits Y^, Y 1n , and Y^ and the new state information of four bits W 3n+1 , W 2n+ i, W 1n+1f and Won+i, where 
the new state information of four bits W Zn +,, W^, W 1n+1 , and W^ are applied to the four-bit register 213. 

55 The inputs and the corresponding outputs of the read-only memory (ROM) 214 are indicated in Tables 5- 

1 and 5-2. In Tables 5-1 and 5-2, the subsets corresponding to the respective state transitions are also indi- 
cated. 
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OTHER CONSTRUCTIONS IN FIRST EMBODIMENT (Figs. 9, 10, 24, 25, and 26) 

In the construction of the first embodiment, as indicated in Fig. 9, the output of the Trellis encoder 11a in 
Fig. 9, i.e., the output of the signal point mapping table 65 of Fig. 10, is supplied to the construction indicated 
5 in Figure 24. Fig. 24 is a diagram illustrating the details of the modulo precoder 12a in Fig. 12a and a partial 
response filter 13b which is included in the modulator 13a in Fig. 9. 

Hereinafter, the use of double lines which are input into and output from the respective elements in the 
constructions of Figures indicates that the signals passing through the double line are two-dimensional vector 
signals having two vector components corresponding to coordinates on the two-dimensional vector space on 

w which the signal points are located. 

In Fig. 24, reference numeral 12a denotes the modulo precoder indicated in Fig. 9, and 1 3b denotes a par- 
tial response filter. In the modulo precoder 12a, reference numeral 15 denotes a modulo decision circuit, 16 
denotes a precoder tap, and 17 denotes an adder. In the partial response filter 13b, reference numeral 17 de- 
notes an adder, and 18 denotes a partial response filter tap. 

15 Each component of the input data (output of the Trellis encoder 11a in Fig. 9) is supplied to the adder 17, 

and a difference between the component and a corresponding component of the previous output of the modulo 
decision circuit 15 is obtained by the adder 17. The components of the output of the modulo decision circuit 
1 5 are supplied to the precoder tap 1 6, and are then held therein for obtaining the next difference by the adder 
1 7. The output of the modulo decision circuit 15 is also supplied to the partial response filter 13b. 

20 Figure 25 is a diagram illustrating a simplified example of a modulo frame having a square form and ex- 

tending to ±4 in both the x and y directions, where the sixteen signal points can be located at the points having 
the x and/or y coordinates of ±1 and ±3. The modulo decision circuit 1 5 examines each component of the output 
of the adder 17, and performs a modulo operation when it is determined that the component exceeds the boun- 
daries of the modulo frame, i.e., ±4. The modulo operation is to subtract +4 from the component when the com- 

25 ponent exceeds the upper limit +4, and to add +4 to the component when the component falls below the lower 
limit -4. That is, in the modulo operation, the addend or subtrahend is equal to the absolute value of the upper 
or lower limit of the modulo frame. 

Figure 26 is a diagram illustrating an example construction of the modulo decision circuit 15 in Fig. 24. In 
Fig. 26, reference numerals 31, 32, and 36 each denote an adder, 33 and 34 each denote a polarity detection 

30 circuit, and 35 denotes an area determination circuit. Each component of the input data is compared with the 
lower and upper limits -TH and TH by the first construction comprised of the adder 31 and the polarity detection 
circuit 33 and the second construction comprised of the adder 32 and the polarity detection circuit 34, respec- 
tively. In the case of Fig. 25, the upper limit TH is equal to +4, and the lower limit -TH is equal to -4. The area 
determination circuit 35 determines whether or not each component of the input data exceeds the boundaries 

35 of the modulo frame, based on the comparison results by the above first and second constructions, and sup- 
plies the above-mentioned addend or subtrahend to the adder 36 for performing the modulo operation at the 
adder 36 for each component Thus, when the signal point represented by the input data is located outside 
the modulo frame, the input data are changed so that the corresponding signal point is shifted to another lo- 
cation within gfe modulo frame. 

40 The partiSresponse filter 13b in contained in the modulator 13a in Fig. 9. Although not shown, the mod- 

ulator 13a also contain constructions for modulating the output of the partial response filter 13b by the quad- 
rature amplitude modulation technique. In the partial response filter 13b, each component of the output of the 
modulo precoder 12a is applied to the partial response filter tap 18, and is held therein for being added to a 
corresponding component of the next output of the modulo precoder 1 2a. The component of the output of the 

45 modulo precoder 12a is also applied to the adder 17, and is added to the component of the previous output of 
the modulo precoder 12a held in the partial response filter tap 18. The output of the adder 17 is supplied to 
the above constructions for the quadrature amplitude modulation. 

Figure 27 is a diagram illustrating a distribution of signal points on the receiver side when the above con- 
struction including the modulo precoder 12a and the partial response filter 13b is provided on the transmitter 

so side. When the above construction including the modulo precoder 12a and the partial response filter 13b is 
provided on the transmitter side, for example, signal points A' appear, corresponding to the original signal point 
A, on the receiver side, due to the modulo operation, and thus a total number of the signal points becomes 
four times the number of the original signal points as indicated in Fig. 27. Therefore, the power of the received 
signal is increased, and the SNR characteristic of the received signal is not satisfactory. The cause of the in- 

55 creases in the number of the signal points on the receiver side and the power of the received signal, is the 
narrowness of the modulo frame. This problem is solved by the embodiments explained below. 
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THIRD EMBODIMENT (Figs. 28 to 32) 

In order to solve the above problem, in the third embodiment of the present invention, the modulo frame 
is extended. The absolute values of the upper and lower limits of the extended modulo frame in the third em- 
5 bodiment is greater than the amount of the shifting of each component of the output of the adder 17 in the 
modulo operation. Figure 28 is a diagram illustrating the construction of the modulo precoder and the partial 
response filter provided in the third embodiment of the present invention. The only difference between the con- 
structions of Figs. 24 and 28, resides in that the extended modulo precoder 1 5* is provided in the construction 
of Fig. 28, instead of the modulo decision circuit 15 in Fig. 24. 
10 Figure 29 is a diagram illustrating an example of the extended modulo frame having a square form and 
extending to ±8 in both the x and y directions, where the sixteen original signal points can be located at the 
points having the x and/or y coordinates of ±1 and ±3. The extended modulo frame of Fig. 28 is four times 
greater than the modulo frame of Fig. 25. The modulo decision circuit 15' examines each component of the 
output of the adder 17, and performs an extended modulo operation when it is determined that the component 
15 exceeds the boundaries of the extended modulo frame, i.e., ±8. The extended modulo operation is to subtract 
+4 from the component when the component exceeds the upper limit +8, and to add +4 to the component when 
the component falls below the lower limit -8. That is, in the extended modulo operation, the addend or subtra- 
hend is smaller than the absolute value of the upper or lower limit of the extended modulo frame. 

Figure 30 is a diagram illustrating an example construction of the extended modulo decision circuit 15' in 
20 Fig. 28. In Fig. 30, reference numerals 31', 32', and 36 each denote an adder, 33 and 34 each denote a polarity 
detection circuit, and 35 denotes an area determination circuit Each component of the input data is compared 
with the lower and upper limits -TH2 and TH2 by the first construction comprised of the adder 31* and the po- 
larity detection circuit 33 and the second construction comprised of the adder 32' and the polarity detection 
circuit 34, respectively. In the case of Fig. 29, the upper limit TH2 is equal to +8, and the lower limit -TH2 is 
25 equal to -8. The area determination circuit 35 determines whether or not each component of the input data 
exceeds the boundaries of the modulo frame, based on the comparison results by the above first and second 
constructions, and supplies the addend or subtrahend (±4) to the adder 36 for performing the modulo operation 
at the adder 36 for each component. Thus, when the signal point represented by the input data is located outside 
the extended modulo frame, the input data are changed so that the corresponding signal point is shifted to 
30 another location within the modulo frame. The only difference between the constructions of Figs. 30 and 26 
is that the addend TH2 in Fig. 30 is different from the addend TH1 in Fig. 26, and that the subtrahend -TH2 
in Fig. 30 is different from the subtrahend -TH1 in Fig. 26. 

According to the construction of the third embodiment, the probability of occurrences of the modulo op- 
eration is reduced by extending the boundaries of the modulo frame. Since the modulo operation is a cause 
35 of the increase in the power of the received signal, the SNR characteristic of then received signal is improved 
by the provision in the third embodiment. In the received signal in the third embodiment, the probability of ap- 
pearance of the signal point becomes greater as the location of the signal point becomes nearer the origin of 
the vector signal space. 




Figurefifl is a diagram illustrating a frequency spectrum of the output of the partial response filter in the 



40 third embodiment, and Figure 32 is a diagram illustrating a frequency spectrum of the output of the partial re- 
sponse filter in the first embodiment. The frequency spectrum in the third embodiment shows a flat charac- 
teristic in the region of a relatively higher frequency due to the use of the extended modulo frame, while in the 
frequency spectrum in the first embodiment the power is reduced in the region of a higher frequency due to 
the use of the extended modulo frame. Namely, the SNR characteristic in the third embodiment is better than 

45 that in the first embodiment. 

FOURTH EMBODIMENT (Figs. 33 and 34) 

In the fourth embodiment of the present invention, the extended modulo frame is made in the form of a 
50 circle. Figure 33 is a diagram illustrating an example of the extended modulo frame having a form of a circle 
of a diameter equal to 8, where the sixteen original signal points can be located at the points having the x and/or 
y coordinates of ±1 and ±3. 

The construction of Fig. 28 can also be applied to the fourth embodiment, except that the construction 
and the operation of the extended modulo decision circuit 15' in Fig. 28 are different from that in the third em- 
55 bodiment Figure 34 is a diagram illustrating the example construction of the extended modulo decision circuit 
15* in the fourth embodiment of the present invention. In Fig. 34, reference numeral 331 denotes a square cal- 
culation circuit, 31 a denotes an adder, 33a denotes a polarity decision circuit, 35a denotes an area determi- 
nation circuit, and 36a denotes an adder. The square of the input vector data is calculated by the square cal- 
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culation circuit 331, and the calculated square is compared with the threshold value TH3 (which is equal to 8 
in the case of Fig. 33) through the construction comprised of the adder 31a and the polarity decision circuit 
33a. The area determination circuit 35a determines whether or not the extended modulo operation is to be per- 
formed, based on the result of the above comparison. When it is determined that the signal point of the input 

5 vector data is resides within the circle of the extended modulo frame, no extended modulo operation is per- 
formed. When it is determined that the signal point of the input vector data is resides outside the circle of the 
extended modulo frame, the extended modulo operation is performed by supplying an addend or subtrahend 
to the adder 36a for each component. The extended modulo operation is a selected one of possible combin- 
ations of additions of +4, 0, and -4 to the x component and additions of +4, 0, and -4 to the y component, where 

10 the above selection is made based on a principle that the power of the signal should be minimized. According 
to this selection, the area determination circuit 35a supplies the addend or subtrahend to the adder 36a. As 
possible variations of the fourth embodiment, the extended modulo frame may have a form of a polygon. 

According to the construction of the fourth embodiment of the present invention, the power of the received 
signal can be further reduced, and the SNR characteristic can be further improved, compared with the third 

15 embodiment. 

PROBLEMS IN MODULO OPERATIONS (Tables 6-1 to 6-7, Figs. 35 to 40) 

Tables 6-1 to 6-7 indicate the inputs and outputs of the modulo precoder 12a in Fig. 24, and the corre- 
20 sponding outputs (PRF) of the partial response filter 1 3b in Fig. 24, for the various precoder tap values (which 
are denoted by "Previous Tap Outputs"), in the case wherein the number of the original signal points is equal 
to 64, and the absolute values of the upper and lower limits for the x and y components are equal to 16. As 
explained before with reference to Fig. 24, in the modulo precoder 12a, the difference between the input data 
and the precoder tap value is obtained, and the modulo operation is performed on the difference when the 
25 difference exceeds +1 6, or falls below -1 6. In the partial response filter 1 3b, the sum of the current and previous 
outputs of the modulo precoder 12a is obtained as the output PRF of the partial response filter 13b. 

The operations in the case wherein the precoder tap value (which is denoted by "Previous Tap Outputs" 
in Table 6-1) is equal to -16, are explained below. When the input of the modulo precoder 12a is -7, the output 
of the modulo precoder 12a is 
30 -7 - (-16) = +9. 

Since the partial response filter tap 18 stores -16, the output of the partial response filter 1 3b is 

+ 9 (-16) = -7, 

which is the same as the input of the modulo precoder 12a. The output of the partial response filter 13b is 

+ 9 + ( - 16) = -7, 

35 the same as the input of the modulo precoder 12a when the input of the modulo precoder 12a is in the range 
of -7 to -1 in the case wherein the precoder tap value is -1 6. 

When the input of the modulo precoder 12a is +1 , the difference between the input and the precoder tap 
value is 

£ + 1 - (-16) = +17, 

40 which exceecfipthe upper limit value +16. In this case, the modulo operation is performed, and the modulo pre- 
coder 12a outputs 

+ 17 -(- 16) = +1. 

This output of the modulo precoder 12a is added to the precoder tap value, -16 in the partial response 
filter 13b. The result of the addition, 
45 +1 + (-16) = -15 

is output from the partial response filter 13b. This output is different from the input of the modulo precoder 
12a. Similar phenomenon occurs in the conditions falling within the encircled area in Tables 6-1 to 6-7. 

As explained above, the precoder tap value is decreased when the difference obtained in the adder 17 in 
the modulo precoder 12a exceeds the upper limit, the decrease in the precoder tap value is reflected in the 
so output of the partial response filter 13b. Therefore, an abnormal peak value may appear in the output of the 
partial response filter 13b. 

Figure 35 illustrates locations of the sixty-four original signal points. In Fig. 35, four block areas located 
in the four quadrants and each containing sixteen signal points, are denoted by [1 ], [2], [3], and [4], respectively. 
The absolute values of the upper and lower limits for the x and y components are equal to 16. Fig. 36 illustrates 
55 the distribution of 256 signal points in the output of the modulo precoder. In Fig. 36, each block area (n) is an 
area into which the signal points in the above block area [n] are likely to be shifted by the modulo operation, 
where n is an integer which is equal to 1, 2, 3, or 4. 

Figures 37 and 38 are explanatory diagrams for illustrating the shift operations of the locations of the orig- 
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inal signal points of Fig. 35 when the precoder tap values correspond to the corner of the extended modulo 
frame having upper limit values equal to 24 for the x and y components. 

When the precoder tap values are (-24, -24) and the input of the modulo precoder 12a corresponds to (0, 
0), the precoder tap values are renewed to the new values of (24, 24). In this situation, when the original signal 
5 points of Fig. 35 is input into the modulo precoder 12a, the outputs of the adder 17 in Fig. 24 are located as 
indicated by [1], [2], [3], and [4] in Fig. 37. The signal points in the block areas [1], [2], and [4] indicated in Fig. 
37, are shifted by the modulo operations to the locations indicated in Fig. 38 by (1), (2), and (4), respectively. 

Figures 39 and 40 are explanatory diagrams for illustrating the shift operations of the locations of the orig- 
inal signal points of Fig. 35 when the precoder tap values correspond to the upper boundary of the extended 
10 modulo frame having an upper limit value equal to 24 for the y component 

When the precoder tap value for the y component is -24, and the y component of the input of the modulo 
precoder 12a is 0, the precoder tap value is renewed to the new value equal to 24. In this situation, when the 
original signal points of Fig. 35 is input into the modulo precoder 12a, the outputs of the adder 17 in Fig. 24 
are located as indicated by [1], [2], [3], and [4] in Fig. 39. The signal points in the block areas [1] and [2] indicated 
15 in Fig. 39, are shifted by the modulo operations to the locations indicated in Fig. 38 by (1) and (2), respectively. 

In particular, in the case wherein the modulo frame has a rectangular form and the original signal points 
distribute in a rectangular area, signal points located near the corner of the rectangular tends to be greatly 
shifted by the modulo operation. Therefore, this problem may be relieved by changing the form of the modulo 
frame to a circle. In addition, when the form of the modulo frame is changed to a circle, the powers of the re- 
20 ceived signals will be equalized. Further, when the form of the distribution of the original signal points is 
changed to a circle, the powers of the received signals will further be equalized. 

In the following embodiments, several provisions are made for solving the above problems. 

The fifth to tenth embodiments explained hereinafter, are provided for realizing the following objects: 

(1) to reduce the peak factors in the precoder 
25 (2) to make the frequency spectrum flat; 

(3) to reduce the peak factors in partial response filter (roll-off filter); and 

(4) to improve the SNR characteristic. 

ADDITIONAL SIGNAL POINTS (Figs. 41, 42, 43, and 44) 

30 

In the fifth to ninth embodiments explained hereinafter, according to the third and fourth aspects of the 
present invention, a plurality of second signal points are defined corresponding to each original signal point. 
In particular, at least one additional signal point is added to each original signal point. Before explaining the 
fifth to ninth embodiments of the present invention, examples of manners of locating the additional signal point 
35 corresponding to each original signal point, are indicated with reference to Figs. 41 to 44. 

Figure 41 is a diagram illustrating the first way of locating the additional signal points corresponding to 
each original signal point. In Fig. 41, Adenotes an original signal point, 1 denotes an area in which the original 
signal points are distributed, B and C each denote an additional signal point corresponding to the original signal 
point A, arfif 2 denotes a reference frame for a dynamic precoder. 
40 Namely? in the example of Fig. 41 , two additional signal points B and C are defined corresponding to each 

original signal point A. The additional signal points are defined outside the area 1 in which the original signal 
points are distributed. In addition, preferably, the phases (angular positions in the vector space) of the two 
additional signal points are determined so that the distances between any two of the original signal point A 
and the corresponding additional signal points B and C are equalized and maximized. Namely, preferably, the 
45 difference between any two of these signal points A, B, and C is 98. 1 1 ° to 1 63.78°, and optimally, the difference 
between any two of these signal points A B, and C is equal to 120°. These values for the range of angles are 
determined by the following equations. 
98.11° = (360.0° - 163.78°)/2, and 
163.78° = cos- 1 (1 8.1/128) X 2 
so The purpose of this configuration, and the use of the reference frame 2 in Fig. 41, are explained later in 

relation to the fifth embodiment. 

Figure 42 is a diagram illustrating the second way of locating the additional signal point corresponding to 
each original signal point. In Fig. 42, Adenotes an original signal point, 1 denotes an area in which the original 
signal points are distributed, A denotes an additional signal point corresponding to the original signal point A, 
55 and 2 denotes a reference frame for a dynamic precoder. 

Namely, in the example of Fig. 42, one additional signal point A is defined corresponding to each original 
signal point A. The additional signal point is defined outside the area 1 in which the original signal points are 
distributed. In addition, preferably, the phases (angular positions in the vector space) of the additional signal 
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points are determined so that the distance between the original signal point A and the corresponding additional 
signal point A' is maximized. Namely, preferably, the difference between any two of these signal points A and 
B is nearly or exactly equal to 180°. 

The purpose of this configuration, and the use of the reference frame 2 in Fig. 42, are explained later in 

5 relation to the sixth embodiment. 

Figures 43 and 44 are diagrams illustrating two ways of defining the locations of the additional signal points 
based on the distance from the origin of the vector space. In the configuration of Fig. 43, when the original 
signal point is located relatively near the origin of the vector space, such as the original signal points A2 and 
A3, the corresponding additional signal points such as B2, B3, C2, and C3, are located relatively far from the 

10 origin, and when the original signal point is located relatively far from the origin, such as the original signal 
points A1 and A4, the corresponding additional signal points such as B1, B4, C1, and C4, are located relatively 
near the origin. On the other hand, in the configuration of Fig. 44, when the original signal point is located rel- 
atively far from the origin of the vector space, such as the original signal points A1 and A4, the corresponding 
additional signal points such as B1, B4, C1, and C4, are also located relatively far from the origin, and when 

15 the original signal point is located relatively near the origin, such as the original signal points A2 and A3, the 
corresponding additional signal points such as B2, B3, C2, and C3, are also located relatively near the origin. 

FIFTH EMBODIMENT (Figs. 45, 46, and 47) 

20 The fifth embodiment of the present invention corresponds to the third and fourth aspects of the present 

invention. The fifth embodiment of the present invention relates to a precoder, which is hereinafter called dy- 
namic precoder. The hardware construction of the dynamic precoder in the fifth embodiment of the present 
invention is indicated in Figure 45. 

Figure 45 is a diagram illustrating the construction of the dynamic precoder of the fifth embodiment of the 

25 present invention. In Fig. 45, reference numeral 451 denotes a multi-signal point generation circuit, 452 denotes 
a precoder tap power calculation circuit, 453 denotes a minimum power signal point determination circuit, 454 
denotes a precoder filter, 455 denotes an optimum signal point selection circuit, 456 denotes a precoder tap 
value area decision circuit, and 457 denotes an original signal point area decision circuit. 

The multi-signal point generation circuit 451 inputs input data representing an input signal point, and gen- 

30 erates a plurality of signal points for each input signal point, as explained above with reference to Figs. 41 , 42, 
43, and 44. The plurality of signal points are first supplied through the optimum signal point selection circuit 
455 to the precoder filter 454. The precoder filter 454 precodeseach vector component of the plurality of signal 
points, so that an inter-symbol interference which is expected to be generated on the output side of the con- 
struction of Fig. 45, will be cancelled on the receiver side which receives the output of the construction of Fig. 

35 45, through a signal transfer system (for example, an analog transmission line) which causes the inter-symbol 
interference in the signal received on the receiver side. The precoded signals corresponding to the above plur- 
ality of signal points are supplied to the precoder tap power calculation circuit 452, and the powers of the plur- 
ality of precocjed signal points are calculated in the precoder tap power calculation circuit 452. The calculated 
powers are supplied to the minimum power signal point determination circuit 453, and the powers are compared 

40 to determine me of the plurality of precoded signal points which has the minimum power. The information on 
the determined one of the precoded signal point having the minimum power is supplied to the optimum signal 
point selection circuit 455. The optimum signal point selection circuit 455 selects the above one of the plurality 
of signal point based on the information from the minimum power signal point determination circuit 453, and 
supplies the selected one of the signal points to the precoder filter 454. The precoder precodes each vector 

45 component of the selected signal points, and outputs the precoded signal. 

In addition to the above constructions, the original signal point area decision circuit 457 and the precoder 
tap value area decision circuit 456 are provided for determining whether or not the above operation of selecting 
one of the plurality of signal points is carried out, based on first information regarding which one of predeter- 
mined plurality of first portions of the original signal point plane the input signal point is located, and second 

50 information regarding which one of predetermined plurality of second portions of the precoder tap plane the 
input signal point is located. The results of the above determinations by the original signal point area decision 
circuit 457 and the precoder tap value area decision circuit 456 are supplied to the optimum signal point se- 
lection circuit 455 in Fig. 45. The details of this operation are explained later with reference to Figs. 48 and 49. 
Figure 46 is a diagram illustrating the concrete example of the construction of Fig. 45. In the construction 

55 of Fig. 46, the multi-signal point generation circuit 560 generates the additional signal points B and C corre- 
sponding to each input data representing the input signal point A. The precoder filter 454 in Fig. 45 is realized 
by the adder 562 and the precoder tap (register) 561. The adder 562 obtains a difference between each com- 
ponent of the input thereto and the corresponding component held in the precoder tap 561, and the precoder 
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tap 561 holds the output of the adder 562 for the next calculation of the difference. The construction of the 
precoder filter in Fig. 46 is a provision corresponding to a partial response characteristic expected in the above 
signal transfer system. 

The precoder tap power calculation circuit 452 in Fig. 45 is realized by the adders 576 to 578 and the square 
5 calculation circuits 556 to 558 in Fig. 46. The adders 576 to 578 are provided for calculating the differences 
corresponding to the operation in the adder 562 in the precoder filter, and the output of the precoder tap 561 
is supplied to the adders 576 to 578 as subtrahends in the adders 576 to 578. The square calculation circuits 
556 to 558 calculates the squares of the outputs of the adders 576 to 578, respectively, to obtain power of the 
vector (signal point) signal. 

10 The original signal point area decision circuit 457 in Fig. 45 is realized in Fig. 46 by the square calculation 

circuits 551 and 552 and the adders 571 and 572. The square calculation circuits 551 and 552 each calculate 
the powers of the input signal point A, and the adders 571 and 572 obtain differences between the calculated 
powers and predetermined threshold values TH4 and TH5, respectively. As explained later with reference to 
Figs. 60 to 69, the construction of the original signal point area decision circuit realized in Fig. 46 is a provision 

is for determining which one of three portions on the vector (original signal point) plane the input signal point is 
located, and the three portions are predetermined based on the distance from the origin of the original signal 
point plane. The original signal point area decision circuit 566 in Fig. 46 performs the determination based on 
the polarities of the outputs of the adders 571 and 572. The determination result is supplied to the optimum 
signal point selection circuit 564 in Fig. 46. As explained later, for use in the cases of Figs. 48 and 49, the vector 

20 (original signal point) plane is divided into two portions based on the distance from the origin, and therefore 
the square calculation circuit 552 and the adder 572 can be eliminated. 

Similarly, the precoder tap value area decision circuit 456 in Fig. 45 is realized in Fig. 46 by the square 
calculation circuits 559 and 560, and the adders 573 and 574. The square calculation circuits 559 and 560 
each calculate the powers of the output of the precoder tap 562 corresponding to the input signal point A, and 

25 the adders 571 and 572 obtain differences between the calculated powers and predetermined threshold values 
TH6 and TH7, respectively. As explained later with reference to Figs. 60 to 69, the construction of the precoder 
tap value area decision circuit realized in Fig. 46 is a provision for determining which one of three portions on 
the vector (precoder tap) plane the signal point represented by the output of the precoder tap 561 is located, 
and the three portions are predetermined based on the distance from the origin of the precoder tap plane. The 

30 precoder tap value area decision circuit 565 in Fig. 46 performs the determination based on the polarities of 
the outputs of the adders 573 and 574. The determination result is supplied to the optimum signal point se- 
lection circuit 564 in Fig. 46. As explained later, for the use in the cases of Figs. 48 and 49, the vector (precoder 
tap) plane is divided into two portions based on the distance from the origin, and therefore the square calcu- 
lation circuit 560, and the adder 574 can be eliminated. 

35 Figure 47 is a diagram illustrating a simplified example construction of a transmission system using the 

dynamic precoder in the fifth embodiments of the present invention. In the construction of Fig. 47, reference 
numeral 531 denotes the dynamic precoder as explained above, 533 denotes a partial response filter, and 532 
denotes a jjeciston unit The partial response filter 533 is provided for realizing the expected frequency char- 
acteristic Ka signal transfer system between the transmitter side and the receiver side. The above output of 

40 the dynamfl precoder 531 is filtered through the partial response filter 533, and transmitted through the trans- 
mission line to the receiver side. During the filtering and transmission, the signal suffers from an inter-symbol 
interference, and the inter-symbol interfered signal is received on the receiver side. The decision unit 523, pro- 
vided on the receiver side, receives inter-symbol interfered signal, and determines (regenerates) the input sig- 
nal point which is input into the dynamic precoder 531. This determination can be performed because the re- 

45 lationship of inputs and outputs of the decision unit 523 is predetermined based on the relationship between 
the possible input of the dynamic precoder 531 and the corresponding inter-symbol interfered signal received 
on the receiver side. The relationship between the possible input of the dynamic precoder 531 and the corre- 
sponding inter-symbol interfered signal received on the receiver side can be predetermined because the char- 
acteristics of the dynamic precoder 531 including the locations of the additional signal points, the partial re- 

so sponse filter 533, and the transmission line are known, and the decision unit 523 can be realized by a read- 
only memory (ROM). 

In the construction of Fig. 47, the partial response filter 532 is not necessary, and the transmission line 
may be any system for transferring digital signals. For example, the transmission line in Fig. 47 may be replaced 
with any transmission system, or a data writing and reading mechanism in a digital data recording apparatus. 
55 in the above transmission system, the signal may not be modulated. Namely, the digital data may be trans- 
mitted as a form of a baseband signal. In this case, the vector (signal point) signal is transmitted through a 
two parallel transmission lines for transmitting the respective components of the vector signal. Further, in the 
data writing and reading mechanism in a digital data recording apparatus, the data writing in a recording me- 
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dium may be performed by either of a modulated signal or a baseabnd signal. When writing data by the base- 
band signal, the writing of the two vector components representing the signal points are carried out in parallel. 
Since the data writing and reading mechanism perse is well known, that is not explained in detail in this spec- 
ification, the only necessary matter to apply the present invention to the data writing and reading mechanism 
5 is to provide the construction of the present invention on the input and output sides of the data writing mech- 
anism. In addition, when the baseband signal is used for data writing, the data writing and reading mechanism 
must be modified to realize a construction for recording and regenerating baseband signals in parallel. 

OPERATION MODES OF FIFTH EMBODIMENT (Figs. 48, 49, 50, and 51) 

10 

Figure 48 is a diagram illustrating an example division into two portions of the input signal point plane pro- 
vided for the above operation by the original signal point area decision circuit 457 in Fig. 45, and Figure 49 is 
a diagram illustrating an example division into two portions of the precoder tap plane provided for the above 
operation by the precoder tap value area decision circuit 456 in Fig. 45. 

15 In the example of Fig. 48, the first portion is determined to be equal to the area [1] in which the original 

signal points are distributed, and the second portion is the other area on the precoder tap plane. In the example 
of Fig. 49, the first portion is determined to be the area (a) in which the original signal points are distributed, 
and the second portion is the other area (b) on the precoder tap plane. 

As mentioned before, generally, the characteristic operation of the dynamic precoder of Fig. 45 (or 46) is 

20 activated based on the results of the above determinations by the original signal point area decision circuit 
457 and the precoder tap value area decision circuit 456. However, since in this case, the first portion is de- 
termined to be equal to the area [1] in which the original signal points are distributed, the determination result 
from the original signal point area decision circuit 457 is always identical. In the mode of operation of the dy- 
namic precoder, the optimum signal point selection circuit 455 performs the above selection of one of the plur- 

25 ality of signal points for each input signal point when the signal point represented by the precoder tap values 
is located in the portion (b) in Fig. 49. In the other cases, the optimum signal point selection circuit 455 simply 
supplies the vector components representing the input signal point A to the precoder filter 454 in Fig. 45. 

Figure 50 is a diagram illustrating locations of the three signal points A, B, and C when the signal point 
represented by the output of the precoder tap 561 is located at eight example locations 1 to 8 on the boundary 

30 circle which divides the first and second portions of Fig. 49. The boundary circle is provided as a limit such 
that the signal points which are output from the dynamic precoder should be located within the boundary circle. 
In Fig. 50, reference numeral 41 denotes the boundary circle of Fig. 49, 43 denotes an area in which the original 
signal points are distributed, and 44 denotes the reference frame. In this example, the plurality of signal points 
A, B, and Care located around the origin of the original signal point plane so that the phase differences between 

35 any two of these signal points A, B, and C are almost the same, i.e., nearly equal to 120°. The reference frame 
44 corresponds to the circle 2 in Fig. 41, and the additional signal points B and C are defined within this circle. 
The difference between the arrangement of Fig. 50 and that of Fig. 41 is that the shape of the area 43 in which 
the original signal points are distributed, is a circle in Fig. 50, while the shape of the area 1 in which the original 
signal points jtfe distributed, is a square in Fig. 41. As indicated in Fig. 50, the power of the output of the pre- 

40 coder filter 45f can be minimized by selecting one of the three signal points A, B, and C wherever the signal 
point represented by the output of the precoder tap 561 is located. For example, at the example location 1 , the 
signal point A is selected as the signal point which provides the minimum power of the output of the precoder 
filter 454, and at the example location 2, the signal point C is selected as the signal point which provides the 
minimum power of the output of the precoder filter 454. When the phases of the additional signal points Band 

45 C are defined as above, at least one of the three signal points is located within the boundary circle 41 . 

Figure 51 is a diagram illustrating locations of the two signal points A and B when the signal point repre- 
sented by the output of the precoder tap 561 is located at eight example locations 1 to 8 on the boundary circle 
which divides the first and second portions of Fig. 49. In Fig. 51, reference numeral 41' denotes the boundary 
circle of Fig. 49, 43' denotes an area in which the original signal points are distributed, and 44' denotes the 

so reference frame. In this example, the plurality of signal points A and B are located around the origin of the orig- 
inal signal point plane so that the phase differences between the two signal points A and B is maximized, i.e., 
nearly equal to 180°. The reference frame 44' corresponds to the circle 2 in Fig. 42, and the additional signal 
point B (corresponding to the signal point A in Fig. 42) is defined within this circle. The difference between 
the arrangement of Fig. 51 and that of Fig. 42 is that the shape of the area 43' in which the original signal points 

55 are distributed, is a circle in Fig. 51, while the shape of the area 1 in which the original signal points are dis- 
tributed, is a square in Fig. 42. As indicated in Fig. 51 , the power of the output of the precoder filter 454 can 
be minimized by selecting one of the three signal points A, B, and C wherever the signal point represented by 
the output of the precoder tap 561 is located. For example, at the example location 1 , the signal point A is se- 
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lected as the signal point which provides the minimum power of the output of the precoder filter 454, and at 
the example location 4, the signal point B is selected as the signal point which provides the minimum power 
of the output of the precoder filter 454. 

However, since only two signal points A and B are defined in the case of Fig. 51, both of the signal points 
5 A and B may be located outside the boundary circle. Therefore, from the view point of reducing the power of 
the output signal, the provision of more than two signal points for each input (original) signal point is preferable. 

SIXTH EMBODIMENT (Fig. 52 to 59) 

10 When the power of the signal point is great, the SNR characteristic is deteriorated. Namely, it is desirable 
to transmit digital information by a signal point having a smaller power. Therefore, in the sixth embodiment re- 
alizing the fifth aspect of the present invention, an operation which reduces the power of the signal points is 
executed as explained below. 

Figure 52 is a diagram illustrating a configuration of sixty-four original signal points. In Fig. 52, the powers 

15 of the signal points located outside the square indicated by solid lines, are greater than the powers of the signal 
points located inside the square. Therefore, in the sixth embodiment, the configuration of the original signal 
points are relocated when a total powers of a predetermined number of successive signal points after the re- 
location is smaller than a total powers of a predetermined number of successive signal points before the relo- 
cation. Figure 53 is a diagram illustrating the configuration of the original signal points after the original signal 

20 points of Fig. 52 are relocated. As understood from Figs. 52 and 53, by this relocation, the block area in the 
first quadrant and the block area in the third quadrant are exchanged, and the block area in the second quadrant 
and the block area in the fourth quadrant are exchanged. Thus, when the above predetermined number of suc- 
cessive signal points are statistically located far from the origin of the original signal point plane, the total power 
of these signal points is reduced by the relocation. 

25 In an application in which a soft decision is used in the receiver side, it is necessary to the subsets (as 

indicated in Table 3) of the signal points are not changed by the above relocation. In the relocation from Fig. 
52 to Fig. 53, the configuration of subsets is not changed. The black, blank, and double circles are used for 
indicating the configuration of some representatives of the subsets. 

Figure 54 is a diagram illustrating an example construction for executing the relocation of the original signal 

30 points as above. In Fig. 54, reference numerals 541, 543, and 546 each denote a delay circuit, 542 denotes a 
relocation circuit, 544 denotes a selection circuit, 545 denotes a power comparison circuit, 547 denotes an ad- 
der, 571 and 573 each denote a plurality of square calculation circuits, and 572 and 574 each denote a sum- 
mation circuit. 

The relocation circuit 524 performs the above relocation of the original signal points. The relocation circuit 

35 524 may be realized by a read-only memory (ROM) which inputs vector components (coordinates) of each 
original signal point as an address, and outputs corresponding vector components of the signal points after 
relocated. The delay circuit 543 delays the output of the relocation circuit 542 for storing vector components 
of a group ojf successive relocated symbols. The stored vector components of the group of successive relocated 
symbols aj&output in parallel, and are supplied to the plurality of square calculation circuits 571. Then, a sum 

40 of the calcurated squares of the vector components of the group of successive relocated symbols are obtained 
as a total power of the successive relocated symbols in the summation circuit 572, and is supplied to the adder 
as a minuend. In addition, the vector components of successive symbols which are equal to the inputs of the 
relocation circuit 542 corresponding to the above successive relocated symbols, are stored in the delay circuit 
546. The stored vector components of the group of successive symbols are output in parallel, and are supplied 

45 to the plurality of square calculation circuits 574. Then, a sum of the calculated squares of the vector compo- 
nents of the group of successive symbols are obtained as a total power of the successive symbols in the sum- 
mation circuit 574, and is supplied to the adder as a subtrahend. The adder 547 calculates a difference of the 
above minuend and the subtrahend, and the calculated difference is supplied to the power comparison circuit 
545. The power comparison circuit 545 determines the polarity of the output of the adder, and outputs relocation 

50 information which indicates which of the total powers of the group of successive symbols and the corresponding 
successive relocated symbols is smaller, i.e., whether or not the relocation is performed for the group of suc- 
cessive symbols. The relocation information is transmitted to the receiver side, for example, through a sec- 
ondary channel, for informing the receiver side whether or not the relocation is performed for the group of suc- 
cessive symbols, and is also used for controlling the selection circuit 544. The selection circuit 544 receives 

55 the above group of successive symbols through the delay circuit 541 and the corresponding successive relo- 
cated symbols through the delay circuit 543, and selects one of these outputs from the delay circuits 541 and 
543 based on the relocation information so that the successive symbols which provides a smaller total power 
are selected as signal points to be output. 
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Figure 55 is a timing diagram illustrating an example operation of transmitting the outputs of the construc- 
tion of Fig. 54. In Fig. 55, reference SFBO denotes timeslots for a main channel, SFRM denotes timeslots for 
the secondary channel, and DATA denotes the contents of information transmitted to receiver side. In this ex- 
ample, the number of symbols contained in the above group is alternatively changed between four and five. 
5 i.e., the above determination of the necessity of the relocation and the selection of the relocated group or non- 
relocated group is performed for every five or four successive symbols, alternatively. The relocation informa- 
tion for seven groups of symbols is time-division-multiplexed after the data of the signal points for the seven 
groups. 

Figure 56 is a diagram illustrating an example construction to be provided on the receiver side for proc- 
10 essing the data output from the construction of Fig. 54. In Fig. 56, reference numeral 431 denotes a delay cir- 
cuit, 432 denotes a main signal point decision circuit, 433 denotes a relocation-back circuit, 434 denotes a sec- 
ondary signal point decision circuit, and 435 denotes a differential encoder. In the received signal containing 
the data as indicated in Fig. 55, the data in the main channel is delayed in the delay circuit 431, and is then 
supplied to the main signal point decision circuit 432. On the other hand, the relocation information in the sec- 
ts ondary channel is directly supplied to the secondary signal point decision circuit 434. 

The construction of Fig. 56 is provided for the case wherein the construction of Fig. 54 is used together 
with the dynamic precoder in the fifth embodiment. Therefore, the main signal point decision circuit 432 and 
the secondary signal point decision circuit 434 are provided for the main and secondary channels, respectively. 
Each of the main signal point decision circuit 432 and the secondary signal point decision circuit 434 has es- 
20 sentially the same function as the decision unit 532 in the construction of Fig. 47. Therefore, each of the main 
signal point decision circuit 432 and the secondary signal point decision circuit 434 can also be realized by a 
read-only memory (ROM). Thus, the output of the main signal point decision circuit 432 corresponds to the 
output of the selection circuit 544 in the construction of Fig. 54. The information output from the secondary 
signal point decision circuit 434, is supplied to the differential encoder 435. The differential encoder 435 is 
25 provided in this example construction because the construction of Fig. 56 is provided for the case wherein the 
relocation information output from the construction of Fig. 54 is encoded by a cumulative encoder (for example, 
as indicated in Fig. 78 by reference 812). Therefore, the output of the differential encoder 435 corresponds to 
the relocation information output from the construction of Fig. 54. The relocation-back circuit 433 performs on 
data for each group of symbols the inverse operation as the operation of the relocation circuit 542 in Fig. 54 
30 when the relocation information supplied corresponding to the group, which is supplied from the differential 
encoder 435, indicates that the relocation is performed for the group. The relocation-back circuit 433 passes 
the data for each group of symbols when the relocation information supplied corresponding to the group, which 
is supplied from the differential encoder 435, indicates that the relocation is not performed for the group. The 
relocation information corresponding to the group to be processed is supplied to the relocation- back circuit 433 
35 at an appropriate timing due to the delay provided by the delay circuit 431. 

In both of the above cases, in the construction of Fig. 47, the partial response filter 532 is not necessary, 
and the transmission line may be any system for transferring digital signals. For example, the transmission 
line in Fig. 47 / inay be replaced with any transmission system, or a data writing and reading mechanism in a 
digital data reijording apparatus. In the above transmission system, the signal may not be modulated. Namely, 
40 the digital daUpmay be transmitted as a form of a baseband signal. In this case, the vector (signal point) signal 
is transmitted through a two parallel transmission lines for transmitting the respective components of the vector 
signal. Further, in the data writing and reading mechanism in a digital data recording apparatus, the data writing 
in a recording medium may be performed by either of a modulated signal or a baseabnd signal. When writing 
data by the baseband signal, the writing of the two vector components representing the signal points are carried 
45 out in parallel. Since the data writing and reading mechanism per se is well known, that is not explained in detail 
in this specification, the only necessary matter to apply the present invention to the data writing and reading 
mechanism is to provide the construction of the present invention on the input and output sides of the data 
writing mechanism. In addition, when the baseband signal is used for data writing, the data writing and reading 
mechanism must be modified to realize a construction for recording and regenerating baseband signals in par- 
so allel. 

SEVENTH EMBODIMENT (Figs. 57 and 58) 

Figure 57 is a diagram illustrating an example configuration of signal points on a decision plane on which 
55 a hard decision is performed on the receiver side to determine the received signal point. When performing, on 
the receiver side, a hard decision for signal points located at the outer end of the configuration, conventionally, 
it is necessary to perform a special processing, called "peripheral processing". In the algorithm for performing 
the peripheral processing, imaginary signal points are introduced around the signal point to be determined, 
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and the hard decision is performed by assuming the existence of the imaginary signal points around the signal 
point to be determined. However, in particular, when the boundary of the configuration of the received signal 
points is a circle, a great amount of the peripheral processing is required. 

According to the sixth aspect of the present invention, in the seventh embodiment of the present invention, 
5 additional signal points are defined around the extent of the distribution of received signal points which are 
expected from the manner of precoding and filtering on the transmitter side and the frequency characteristic 
in the transmission system between the transmitter side and the receiver side. 

Figure 58 is a diagram illustrating an example of the configuration of signal points on the received signal 
plane, wherein additional signal points are defined around the extent of the distribution of received signal points 
10 which are expected from the manner of precoding and filtering on the transmitter side and the frequency char- 
acteristic in the transmission system between the transmitter side and the receiver side. 

In the configuration of Fig. 58, the signal points inside the square indicated by solid lines are the signal 
points of Fig. 57. For example, corresponding to the signal point X1 which are originally defined, additional 
signal points XV are defined at the locations indicated in Fig. 58. Namely, the additional signal points XV are 
15 located with a constant interval at the locations for the same subset as the corresponding signal point X1 which 
are originally defined. In addition, corresponding to the signal point X5 which are originally defined, the addi- 
tional signal points X5' are defined in two directions with a constant interval at the locations for the same subset 
as the signal point X5 which are originally defined. 

When one of the above additional signal points, for example, the additional signal point X5\ is determined 
20 by the hard decision on the receiver side, the corresponding signal point X5 which are originally defined can 
be recognized from the correspondence as indicated in Fig. 58. Such correspondence may be stored in the 
form of a table on a memory, or a read-only memory (ROM) which inputs vector components of the additional 
signal point, and outputs a signal point which is originally defined, corresponding to the additional signal point 
input thereto, may be provided. 

25 

EIGHTH EMBODIMENT (Figs. 59 and 61) 

Figure 59 is a diagram illustrating an example configuration of the additional signal points for the dynamic 
precoder in the fifth embodiment. In Fig. 59, reference A denotes an inner portion of the original signal point 

30 area, 6 denotes an outer portion of the original signal point area, C denotes a nearer portion of the peripheral 
area, and D denotes an outer portion of the peripheral area. The portions A and 8 are divided by a circle p, 
the portions B and C are divided by the circle q, the portions C and D are divided by the circle r, and the portion 
D is encircled by the circle s. In addition, the area in the square e is a relocation area in which the relocation 
explained in the sixth embodiment with reference to Figs. 52 to 56, is performed. Namely, in the eighth em- 

35 bodiment, both the provisions in the fifth and sixth embodiments are adopted. In the eighth embodiment, the 
additional signal points corresponding to the original signal points located in the inner portion A of the original 
signal point area, are located in the outer portion D of the peripheral area, and the additional signal points cor- 
responding^) the original signal points located in the outer portion B of the original signal point area, are located 
in the inneggortion C of the peripheral area. This definition is similar to the configuration in Fig. 43. The above 

40 correspondence is introduced in this embodiment based on the consideration that the original signal points 
located in the outer portion B will increase the power of the precoder tap values more than the original signal 
points located in the inner portion A. 

Figure 60 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
eighth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45. In Fig. 60, 

45 the above inner portion A in Fig. 59 and the above outer portion B in Fig. 59 are defined as the plurality of 
portions for use by the original signal point area decision circuit 457 in Fig. 45. Namely, the threshold value 
TH4 corresponds to the diameter of the circle p in Fig. 60 (59). 

Figure 61 is a diagram illustrating a plurality of portions of the precoder tap plane defined in the eighth 
embodiment for the operation of the precoder tap value area decision circuit 456 in Fig. 45. The precoder tap 

so plane is divided into three portions by circles v and w, as indicated in Fig. 61 , and the inner area (a), the middle 
area (b), and the outer area (c), are defined as the plurality of portions defined for the precoder tap value area 
decision circuit 456 in Fig. 45. Namely, the threshold values TH6 and TH7 correspond to the diameters of the 
circles p and q in Fig. 60 (59), respectively. 

In the eighth embodiment, the optimum signal point selection circuit 455 in Fig. 45 is controlled as follows. 

55 
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OPTIMUM 




OPTIMUM 
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15 



In the above table, "A" indicates the case wherein the original signal point is located in the portion A in Fig. 
60, "B" indicates the case wherein the original signal point is located in the portion B in Fig. 60. "(a)" indicates 
the case wherein the signal point represented by the precoder tap values is located in the area (a) in Fig. 61 , 
"(b)" indicates the case wherein the signal point represented by the precoder tap values is located in the area 
(b) in Fig. 61, and "(c)" indicates the case wherein the signal point represented by the precoder tap values is 
located in the area (c) in Fig. 61. In the entries in the above Table, "ORIGINAL" indicates that the optimum 
signal point selection circuit 455 in Fig. 45 is controlled to output the original signal point, and "OPTIMUM" in- 
dicates that the optimum signal point selection circuit 455 in Fig. 45 is controlled to output the optimum one 
of the three signal points. 
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NINTH EMBODIMENT (Figs. 62 to 65) 
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In the ninth embodiment, the additional signal points corresponding to the original signal points located 
relatively nearer the origin, are located nearer the origin in the peripheral area, and the additional signal points 
corresponding to the original signal points located relatively furtherfrom the origin, are located relatively further 
from the origin in the peripheral area. This definition is similar to the configuration in Fig. 44. The reason the 
above correspondence is introduced in this embodiment is explained later with reference to Figs. 64 to 66. 

Figure 62 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
ninth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45. In Fig. 62, 
the original signal point area has a form of the square g, and a circle f is defined in the square g to divide the 
original signal point area into the inner portion [1] and the outer portion [2], which are defined as the plurality 
of portions for use by the original signal point area decision circuit 457 in Fig. 45. Namely, the threshold value 
TH4 corresponds to the diameter of the circle f in Fig. 62. 

In addition, in the ninth embodiment, both the provisions in the fifth and sixth embodiments are adopted, 
and the above square g is used as the relocation frame in which the relocation of the signal points is performed. 

In the ninth embodiment, the plurality of portions defined for the precoder tap value area decision circuit 
456 in Fig. 45 are defined in the same manner as the eighth embodiment 

In the ninth embodiment, the optimum signal point selection circuit 455 in Fig. 45 is controlled as follows. 
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In the above table, "[1]" indicates the case wherein the original signal point is located in the portion [1] in 
Fig. 62, and "[2]" indicates the case wherein the original signal point is located in the portion [2] in Fig. 62. 

Figures 63 to 65 are diagrams for indicating the locations of areas in which the probability of appearance 
of the signal points is small. Fig. 64 is a diagram illustrating the locations of areas in which the probability of 
appearance of the signal points is small when the relocation of the sixth embodiment is adopted. Fig. 65 is a 
diagram illustrating the locations of areas in which the probability of appearance of the signal points is small 
in the case of the eighth embodiment. Fig. 66 is a diagram illustrating the locations of areas in which the prob- 
ability of appearance of the signal points is small in the case of the ninth embodiment. In Figs. 63 to 65 t the 
hatched areas are portions of the original signal point area in which portions the probability of appearance of 
the signal points is small due to the relocation of the sixth embodiment and the areas containing the double 
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circles are portions of the peripheral area around the original signal point area, where in the portions the prob- 
ability of appearance of the signal points is small because the dynamic precoder of the fifth embodiment gen- 
erates in these portions the additional signal points corresponding to the original signal points in the above 
hatched areas. 

5 In particular, as indicated in Fig. 64, in the eighth embodiment, the above portions in which the probability 

of appearance of the signal points is small, are located at the mean distance from the origin. Therefore, such 
configuration seems to increase the average power of the output signal points. 

On the other hand, as indicated in Fig. 65, in the ninth embodiment, the above portions in which the prob- 
ability of appearance of the signal points is small, are located at a relatively larger distance from the origin. 

10 Therefore, such configuration seems to be decrease the average power of the output signal points. However, 
in the ninth embodiment, the additional signal points corresponding to the original signal points located near 
the origin, are defined near the original signal point area. Generally, the probability that the original signal points 
located near the origin makes the precoder tap value exceed the boundary of the precoder tap plane, is very 
small. 

15 The simulation results of the above eighth and ninth embodiments are compared with the simulation result 

of the tenth embodiment, later with reference to Fig. 67. 

TENTH EMBODIMENT (Fig. 66) 

20 In the tenth embodiment, the additional signal points corresponding to the original signal points located 

near the origin, are located relatively further from the origin in the peripheral area, and the additional signal 
points corresponding to the original signal points located relatively far from the origin, are located relatively 
nearer the origin in the peripheral area. This definition is similar to the configuration in Fig. 43. 

Figure 66 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 

25 tenth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45. In Fig. 66, 
the original signal point area has a form of the square g, and circles j and k are defined in the square g to divide 
the original signal point area into the inner portion [1], the middle portion [2], and the outer portion [3], which 
are defined as the plurality of portions for use by the original signal point area decision circuit 457 in Fig. 45. 
Namely, the threshold values TH4 and TH5 correspond to the diameters of the circles j and k in Fig. 66, re- 

30 spectively. 

In addition, in the tenth embodiment, both the provisions in the fifth and sixth embodiments are adopted, 
and the above square g is used as the relocation frame in which the relocation of the signal points is performed. 

In the tenth embodiment, the plurality of portions def ined for the precoder tap value area decision circuit 
456 in Fig. 45, are defined in the same manner as the eighth and ninth embodiments. 
35 In the ninth embodiment, the optimum signal point selection circuit 455 in Fig. 45 is controlled as follows. 
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In the above table, M [1] n indicates the case wherein the original signal point is located in the portion [1] in 
Fig. 66, "[2f indicates the case wherein the original signal point is located in the portion [2] in Fig. 66, and "[3] w 
indicates the case wherein the original signal point is located in the portion [3] in Fig. 66. 

50 COMPARISON OF SIMULATION RESULTS (Fig. 67) 

Figure 67 is a diagram illustrating the comparison of simulation results of the eighth, ninth, and tenth em- 
bodiments. As indicated in Fig. 67, the simulation result indicates that the tenth embodiment is superior to the 
other embodiments. 

55 

EXAMPLES OF SIGNAL POINT CONFIGURATION (Figs. 68 to 77) 



Figures 68 to 71 are diagrams illustrating a first example configuration of the signal points in the first to 
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fourth quadrants, respectively. In Figs. 68 to 71, various small circles such as black, blank, and the like, are 
used for indicating the distribution of the respective subsets. This example is provided for the modem trans- 
mission with 28.8 Kbps. In Figs. 68 to 71, the 1024 original signal points are located in the square g, and the 
two circles located on the outer side determine the inner and outer portions C and D of the peripheral area, 
5 where the additional signal points for the dynamic precoder are defined in these portions C and D. The two 
circles j and k correspond to the two circles with the same references in Fig. 66, and reference numeral 11 
denotes the boundary circle of the precoder tap output As a total, 4096 signal points are defined in Figs. 68 
to 71. 

Figures 72 to 75 are diagrams illustrating a second example configuration of the signal points in the first 
w to fourth quadrants, respectively. This example is provided for the transmission of the secondary channel in 
the modem with 28.8 Kbps. In Figs. 72 to 75, the 512 original signal points are located in the smallest circle, 
and the two circles located on the outer side determine the inner and outer portions of the peripheral area, 
where the additional signal points for the dynamic precoder are defined in the inner and outer portions of the 
peripheral area. 

15 Figure 76 is diagram illustrating a third example configuration of the signal points. This example is provided 

for the modem transmission with 19.2 Kbps. In Fig. 76, the 128 original signal points are located in the smallest 
circle, and the two circles located on the outer side determine the inner and outer portions of the peripheral 
area, where the additional signal points for the dynamic precoder are defined in the inner and outer portions 
of the peripheral area. 

20 Figure 77 is diagram illustrating a third example configuration of the signal points. This example is provided 

for the modem transmission with 14.4 Kbps. In Fig. 77, the 128 original signal points are located in the square 
located in the center, and the two circles located on the outer side determine the inner and outer portions of 
the peripheral area, where the additional signal points for the dynamic precoder are defined in the inner and 
outer portions of the peripheral area. 

25 

APPLICATION TO MODEM (Figs. 78 to 81) 

Figures 78 to 81 are diagrams illustrating the concrete construction of a modem to which the various as- 
pects of the present invention are applied. The construction on the transmitter side is indicated in Figs. 78 
30 and 79, and the construction on the receiver side is indicated in Figs. 80 and 81. The construction indicated 
in Fig. 78 is mainly realized by a microprocessor unit (MPU), and the construction indicated in Fig. 79 is mainly 
realized by a digital signal processor (DSP1). The construction indicated in Fig. 80 is mainly realized by the 
above microprocessor unit (MPU), and the construction indicated in Fig. 81 is mainly realized by another digital 
signal processor (DSP2). 

35 Referring to Fig. 78, the serial data SD M in the main channel is converted to a parallel form in the serial- 

to-parallel converter 801 , and the parallel data is scrambled by the scrambler 802. The scrambled data is Trellis- 
coded by the cumulative encoder 803 and the Trellis encoder 804, and a signal point is generated by the signal 
point mapping table 805. 

Next, theMlement 807 denotes the construction (the relocation unit) for relocating the signal points as in- 

40 dicated in FicjR>4, the element 806 is a delay circuit corresponding to the delay circuit 541 in Fig. 54, and the 
element 808 corresponds to the selection circuit 544 in Fig. 54. 

Then, in the frame rotation circuit 809, the phase of the signal is cyclically changed between 0° and 90° 
for transmitting information for frame synchronization. In the element 810, the additional points B and C are 
generated corresponding to the original signal point A, and the three signal points are supplied to the precoder 

45 822 indicated in Fig. 79. The preceded signal is filtered by the roll-off filter 823, and the filtered signal is supplied 
to the QAM modulator 824. The QAM modulator 824 modulates the filtered signal with the carrier, which is 
supplied from the carrier oscillator 825. The modulated signal is transmitted through the delay equalizer 826, 
the compromise equalizer 827, the line equalizer 828, the attenuator 829, and the digital to analog converter 
830, onto the analog transmission line. 

so The signal point of the secondary signal is also generated by the similar construction comprised of the 

scrambler 811, the cumulative encoder 812, the Trellis encoder 813, and the signal point mapping table 814. 
The relocation information generated in the relocation unit 807 is supplied to the cumulative encoder 812, and 
the signal point signal generated by the signal point mapping table 814 is inserted into the main signal in the 
manner of time division multiplex, as indicated in Fig. 55. 

55 Referring to Fig. 80, the received signal is filtered through the decimation filter 855, and the low-pass filter 

856, and the amplitude is controlled by the automatic gain control circuit 866. Then, the signal is equalized by 
the equalizer 867, and the phase change less than 90° is absorbed by the carrier automatic phase control circuit 
868. 
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Next, the signal point represented by the signal is determined by the hard decision unit 869, and the de- 
termined signal is supplied to the frame inverse rotation circuit 870, at which the inverse operation of that is 
performed in the frame rotation circuit 809 is performed. Then, the signal is supplied to the soft decision circuit 
871 to determine the signal points by soft decision. 

5 Further, the signal point signal obtained by the soft decision is supplied to the main delay 872, in which 

thew signal is demultiplexed into the main signal and the secondary signal. The main signal and the secondary 
signal are supplied to other decision circuits 845 and 849, respectively. The decision circuits 845 and 849 are 
provided corresponding to the dynamic precoding on the transmitter side. The output of the decision circuit 
849 is supplied to the differential decoder 850 to obtain the relocation information, and the output of the deci- 

10 sion circuit 845 and the relocation information is supplied to the relocation-back circuit corresponding to the 
element 433 in Fig. 56. Then, the output of the relocation-back circuit 847 is supplied to the differential decoder 
847 which is provided corresponding to the cumulative encoder 803 in Fig. 78, and output of the differential 
decoder 847 is descrambled in the descrambler 848 to obtain the received data RDs. 

Since the other constructions indicated in Figs. 78 to 81 are well known in the field of modems, and are 

75 not related to the present invention, no explanation is provided in this specification. 

SNR CHARACTERISTIC (Figs. 82 and 83) 

Figure 82 is a diagram illustrating the SNR characteristic with regard to the bit error rate (BTER) for various 
20 embodiments of the present invention. In Fig. 82, reference UC denotes an uncoded transmission, 1 denotes 
the first embodiment using the 8-state Trellis encoding, 2 denotes the first embodiment using the 1 6-state Trel- 
lis encoding, 3 denotes the fifth embodiment using the dynamic precoder with the 8-state Trellis encoding, 4 
denotes the sixth embodiment with the 8-state Trellis encoding, and 5 denotes the sixth embodiment with the 
16-state Trellis encoding. As indicated in Fig. 82, the sixth embodiment with the 16-state Trellis encoding in- 
25 dicates the best SNR characteristic. 

COMPARISON WITH V.34 (Figs. 84 and 85) 

Figures 84 and 85 are diagrams illustrating the comparison results for various characteristics. As indicated 
30 in Fig. 84, the frequency band width achieved by the best mode combination of the embodiments of the present 
invention is narrower than that of V.34. Regarding the Trellis encoding, since V.34 uses the four-dimensional 
Trellis encoding, the amount of processing and the absolute delay time is greater than the two-dimensional 
16-state Trellis encoding used in the best mode combination of the embodiments of the present invention. Re- 
garding the SNR characteristic, V.34 is a little better than the best mode combination of the embodiments of 
35 the present invention. However, the best mode combination of the embodiments of the present invention sat- 
isfies the requirement of V.34. Regarding the inter-symbol interference, white noise, and timing jitter, the best 
mode combination of the embodiments of the present invention is more advantageous than V.34, due to the 
narrow frequency band width. As a total, the best mode combination of the embodiments of the present in- 
vention is jgpmpetitive with V.34. 

40 §& 

APPLICATION TO DATA RECORDING APPARATUS (Fig. 86) 

Figure 86 is a diagram illustrating an example construction for data writing in and data reading from record 
medium. In Fig. 86, reference numeral 901 denotes a serial-to-parallel conversion circuit, 902 denotes a data 

45 bit division circuit 903 denotes a Trellis encoder, 904 denotes a signal point generation circuit, 905 denotes a 
dynamic precoder, 906 denotes a filter, 907 denotes a modulator, 908 denotes a record medium, 909 denotes 
a demodulator, 910 denotes a filter, 911 denotes an equalizer, 912 denotes a Viterbi decoder, and 91 3 denotes 
a parallel-to-serial conversion circuit 

In the construction of Fig. 86, the operations of the respective elements are the same as those explained 

50 in the various embodiments of the present invention. 

In the data writing and reading mechanism in a digital data recording apparatus, the data writing in a re- 
cording medium may be performed by either of a modulated signal or a baseabnd signal. When writing data 
by the baseband signal, the writing of the two vector components representing the signal points are carried 
out in parallel. Since the data writing and reading mechanism per se is well known, that is not explained in detail 

55 in this specification. The only necessary matter to apply the present invention to the data writing and reading mech- 
anism is to provide the construction of the present invention on the input and output sides of the data writing mech- 
anism. In addition, when the baseband signal is used for data writing, the data writing and reading mechanism must 
be modified to realize a construction for recording and regenerating baseband signals in parallel. 
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Table 4 





State Transition Due to Phase Change 
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Inputs and Outputs of ROM 2U 
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Claims 

40 1. A transfl^process comprising: 

an extended modulo precoding step for precoding each of the non-precoded vector components 
of an original vector signal to generate intermediately-precoded vector signal having the intermediately- 
precoded components corresponding to the vector signal, and performing an extended modulo operation 
on each of said intermediately-precoded vector signal, to generate modulo-precoded vector signal corre- 

45 sponding to the original vector signal and having modulo-precoded components, where in the extended 

modulo operation, when said each of said intermediately-precoded vector signal is located outside a pre- 
determined extended-modulo limit area in a vector space, said each of the intermediately-precoded vector 
signal is transposed to another vector signal located in said predetermined extended-modulo limit area; 
a signal transferring step for transferring the said modulo-precoded vector signal through a signal 

50 transfer system having a predetermined filtering characteristic which transforms said modulo-precoded 

vector signal into a transferred vector signal; and 

a transferred vector signal determining step for receiving said transferred vector signal, and de- 
tecting said non-precoded vector components of said original vector signal from vector components of 
said transferred vector signal, based on a relationship between said non-precoded vector components 

55 of said original vector signal and said vector components of said transferred vector signal. 

2. A transfer process according to claim 1, wherein said signal transferring step comprises a filtering step 
for filtering said modulo-precoded vector signal before transferring the modulo-precoded vector signal 
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based on said predetermined filtering characteristic to transform said modulo-precoded vector signal into 
a filtered vector signal having substantially the same vector components of said transferred vector signal. 

A transfer process according to claim 1, wherein in the extended modulo operation, said predetermined 
extended-modulo limit area is predetermined so that said predetermined extended-modulo limit area con- 
tains and is greater than a square area having a side length of twice a predetermined extended-modulo 
shift value and having the center thereof at an origin of the vector space. 

A transfer process according to claim 3, wherein said predetermined extended-modulo limit area is a rec- 
tangular area containing said square area, and 

in the extended modulo operation, said each of the intermediately-precoded vector components 
of said intermediately-precoded vector signal is changed by the predetermined extended-modulo shift val- 
ue so that a power of the signal represented by the intermediately-precoded vector signal having said each 
of the intermediately-precoded vector components is decreased, when said each of the intermediately- 
precoded vector components is greater than an upper limit the rectangular area in the same direction as 
said each of the intermediately-precoded vector components, or smaller than a lower limit of the rectan- 
gular area in the direction, and therefore said each of the intermediately-precoded vector signal is trans- 
posed to said other vector signal. 

A transfer process according to claim 3, wherein in the extended modulo operation, when said each of 
said intermediately-precoded vector signal is located outside said predetermined extended-modulo limit 
area, and therefore said each of the intermediately-precoded vector signal is transposed to said other vec- 
tor signal, power of said other vector signal is obtained for first, second, and third cases, and said other 
vector signal is determined as that is obtained for one of said first, second, and third cases which provides 
the minimum power among the powers obtained for one of said first, second, and third cases, where in 
the first case one of the intermediately-precoded vector components of each of said intermediately-pre- 
coded vector signal is changed by the predetermined extended-modulo shift value, in the second case 
the other of the intermediately-precoded vector components of said each of said intermediately-precoded 
vector signal is changed by the predetermined extended-modulo shift value, and in the third case both 
of the intermediately-precoded vector components of said each of said intermediately-precoded vector 
signal is changed by the predetermined extended-modulo shift value. 

A transfer process according to claim 5, wherein said predetermined extended-modulo limit area is a circle 
area containing said square area. 

A transfer system according to claim 1, wherein said signal transferring step contains a recording step 
for recording information represented by the modulo-precoded vector signal in a recording medium, and 
a readjog step for reading the information recorded in the recording medium. 



A transfer system comprising: 

an extended modulo precoding unit for precoding each of the non-precoded vector components of 
an original vector signal to generate intermediately-precoded vector signal having the intermediately-pre- 
coded components corresponding to the vector signal, and performing an extended modulo operation on 
each of said intermediately-precoded vector signal, to generate modulo-precoded vector signal corre- 
sponding to the original vector signal and having modulo-precoded components, where in the extended 
modulo operation, when said each of said intermediately-precoded vector signal is located outside a pre- 
determined extended-modulo limit area in a vector space, said each of the intermediately-precoded vector 
signal is transposed to another vector signal located in said predetermined extended-modulo limit area; 

a signal transferring system for transferring said modulo-precoded vector signal therethrough with 
a predetermined filtering characteristic which transforms said modulo-precoded vector signal into a trans- 
ferred vector signal; and 

a transferred vector signal determining unit for receiving said transferred vector signal, and detect- 
ing said non-precoded vector components of said original vector signal from vector components of said 
transferred vector signal, based on a relationship between said non-precoded vector components of said 
original vector signal and said vector components of said transferred vector signal. 

A transfer system according to claim 8, wherein said signal transferring system comprises a filtering unit 
for filtering said modulo-precoded vector signal before transferring the modulo-precoded vector signal 
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based on said predetermined filtering characteristic to transform said modulo-precoded vector signal into 
a filtered vector signal having substantially the same vector components of said transferred vector signal. 

10. A transfer system according to claim 8, wherein in the extended modulo operation, said predetermined 
extended-modulo limit area is predetermined so that said predetermined extended-modulo limit area con- 
tains and is greater than a square area having a side length of twice a predetermined extended-modulo 
shift value and having the center thereof at an origin of the vector space. 

11. A transfer system according to claim 10, wherein said predetermined extended-modulo limit area is a rec- 
tangular area containing said square area, and 

in the extended modulo operation, said each of the intermediately-precoded vector components 
of said intermediately-precoded vector signal is changed by the predetermined extended-modulo shift val- 
ue so that a power of the signal represented by the intermediately-precoded vector signal having said each 
of the intermediately-precoded vector components is decreased, when said each of the intermediately- 
precoded vector components is greater than an upper limit the rectangular area in the same direction as 
said each of the intermediately-precoded vector components, or smaller than a lower limit of the rectan- 
gular area in the direction, and therefore said each of the intermediately-precoded vector signal is trans- 
posed to said other vector signal. 

12. A transfer system according to claim 10, wherein in the extended modulo operation, when said each of 
said intermediately-precoded vector signal is located outside said predetermined extended-modulo limit 
area, and therefore said each of the intermediately-precoded vector signal is transposed to said other vec- 
tor signal, the power of said other vector signal is obtained for first, second, and third cases, and said 
other vector signal is determined as that is obtained for one of said first, second, and third cases which 
provides the minimum power among the powers obtained for one of said first, second, and third cases, 
where in the first case one of the intermediately-precoded vector components of each of said interme- 
diately-precoded vector signal is changed by the predetermined extended-modulo shift value, in the sec- 
ond case the other of the intermediately-precoded vector components of said each of said intermediately- 
precoded vector signal is changed by the predetermined extended-modulo shift value, and in the third 
case both of the intermediately-precoded vector components of said each of said intermediately-precoded 
vector signal is changed by the predetermined extended-modulo shift value. 

1 3. A transfer system according to claim 12, wherein said predetermined extended-modulo limit area is a circle 
area containing said square area. 

4. A transfer system according to claim 8, wherein said signal transferring system contains a signal recording 
medium, a vector signal recording mechanism for recording information represented by the modulo-pre- 
coded vector signal in the recording medium, and a signal reading mechanism for reading the information 
recorde^i the recording medium. 

5. A circuit comprising: 

an intermediate precoding unit for precoding each of the non-precoded vector components 
of an original vector signal to generate intermediately-precoded vector signal having the intermediately- 
precoded components corresponding to the vector signal; and 

an extended modulo unit for performing an extended modulo operation on each of said in- 
termediately-precoded vector signal, to generate modulo-precoded vector signal corresponding to the 
original vector signal and having modulo-precoded components, where in the extended modulo operation, 
when said each of said intermediately-precoded vector signal is located outside a predetermined extend- 
ed-modulo limit area in a vector space, said each of the intermediately-precoded vector signal is trans- 
posed to another vector signal located in said predetermined extended-modulo limit area. 

6. A circuit according to claim 15, further comprising a filtering unit for filtering said modulo-precoded vector 
signal before transferring the modulo-precoded vector signal based on a predetermined filtering charac- 
teristic to transform said modulo-precoded vector signal into a filtered vector signal having substantially 
the same vector components of said transferred vector signal. 

7. A circuit according to claim 1 5, wherein in the extended modulo operation, said predetermined extended- 
modulo limit area is predetermined so that said predetermined extended-modulo limit area contains and 
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is greater than a square area having a side length of twice a predetermined extended-modulo shift value 
and having the center thereof at an origin of the vector space. 

18. A circuit according to claim 17, wherein said predetermined extended-modulo limit area is a rectangular 

5 area containing said square area, and 

in the extended modulo operation, said each of the intermediately-precoded vector components 
of said intermediately-precoded vector signal is changed by the predetermined extended-modulo shift val- 
ue so that a powerof the signal represented by the intermediately-precoded vector signal having said each 
of the intermediately-precoded vector components is decreased, when said each of the intermediately- 

10 precoded vector components is greater than an upper limit the rectangular area in the same direction as 

said each of the intermediately-precoded vector components, or smaller than a lower limit of the rectan- 
gular area in the direction, and therefore said each of the intermediately-precoded vector signal is trans- 
posed to said other vector signal. 

15 19. A circuit according to claim 17, wherein in the extended modulo operation, when said each of said inter- 
mediately-precoded vector signal is located outside said predetermined extended-modulo limit area, and 
therefore said each of the intermediately-precoded vector signal is transposed to said other vector signal, 
power of said other vector signal is obtained for first, second, and third cases, and said other vector signal 
is determined as that is obtained for one of said first, second, and third cases which provides the minimum 

20 power among the powers obtained for one of said first, second, and third cases, where in the first case 

one of the intermediately-precoded vector components of each of said intermediately-precoded vector sig- 
nal is changed by the predetermined extended-modulo shift value, in the second case the other of the 
intermediately-precoded vector components of said each of said intermediately-precoded vector signal 
is changed by the predetermined extended-modulo shift value, and in the third case both of the interme- 

25 diately-precoded vector components of said each of said intermediately-precoded vector signal is 

changed by the predetermined extended-modulo shift value. 

20. A circuit according to claim 19, wherein said predetermined extended-modulo limit area is a circle area 
containing said square area. 

30 

21. A data recording apparatus comprising: 

an intermediate precoding unit for precoding each of the non-precoded vector components 
of an original vector signal to generate intermediately-precoded vector signal having the intermediately- 
precoded components corresponding to the vector signal; 

35 an extended modulo unit for performing an extended modulo operation on each of said in- 

termediately-precoded vector signal, to generate modulo-precoded vector signal corresponding to the 
original vector signal and having modulo-precoded components, where in the extended modulo operation, 
when said each of said intermediately-precoded vector signal is located outside a predetermined extend- 
ed-mficiulo limit area in a vector space, said each of the intermediately-precoded vector signal is trans- 

40 poseoSo another vector signal located in said predetermined extended-modulo limit area; and 

a vector signal recording mechanism for recording information represented by the modulo- 
precoded vector signal in a recording medium. 

22. A circuit comprising: 

45 a transferred vector signal receiving unit for receiving a first vector signal having first vector com- 

ponents; and 

an original vector signal determining unit for determining second vector components of a second 
vector signal from first vector components of said first vector signal, based on a relationship between said 
first vector components of said first vector signal and said second vector components of said second vec- 
50 tor signal. 

23. A circuit according to claim 22, wherein said predetermined relationship between the first vector compo- 
nents and the second vector components are predetermined to be equivalent to the relationship between 
the first vector components and the second vector components when the first vector components are gen- 

55 erated from the second vector components through the following steps of, 

(a) precoding each of the second vector components of the second vector signal to generate interme- 
diately-precoded vector signal having the intermediately-precoded components corresponding to the 
second vector signal, 
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(b) performing an extended modulo operation on said intermediately-precoded vector signal, to gen- 
erate rnodulo-precoded vector signal corresponding to the original vector signal and having modulo- 
precoded components, where in the extended modulo operation, when said each of said intermediately- 
precoded vector signal is located outside a predetermined extended-modulo limit area in a vector 
space, said each of the intermediately-precoded vector signal is transposed to another vector signal 
located in said predetermined extended-modulo limit area, and 

(c) filtering said rnodulo-precoded vector signal based on a predetermined filtering characteristic to 
transform said rnodulo-precoded vector signal into said first vector signal. 

24. A circuit according to claim 23, wherein said transferred vector signal receiving unit contains a vector signal 
reading mechanism for reading the information representing the first vector signal and being recorded in 
the recording medium. 

25. A transfer process comprising: 

a plural-vector-signal generating step for generating a plurality of first vector signals in a vec- 
tor space corresponding to a second vector signal, where each of said plurality of first vector signals has 
first vector components and said second vector signal each have second vector components; 

an optimum vector signal selecting step for selecting an optimum one of the first vector sig- 
nals; 

a precoding step for precoding said optimum one of the first vector signals to generate a 
precoded vector signal; 

a signal transferring step for transferring said precoded vector signal through a signal trans- 
ferring system having a predetermined filtering characteristic which transforms said precoded vector sig- 
nal into a transferred vector signal; and 

a transferred vector signal determining step for receiving said transferred vector signal, and 
detecting said second vector components of said second vector signal from vector components of said 
transferred vector signal, based on a relationship between said second vector components of said second 
vector signal and said vector components of said transferred vector signal. 

26. A transfer process according to claim 25, wherein said signal transferring step comprises a filtering step 
for filtering said precoded vector signal before transferring said precoded vector signal based on said pre- 
determined filtering characteristic to transform said precoded vector signal into a filtered vector signal hav- 
ing substantially the same vector components of said transferred vector signal. 

27. A transfer process according to claim 25, wherein said plurality of first vector signals corresponding to 
said second vector signal are said second vector signal and at least one additional vector signal located 
around a predetermined area in which said second vector signal is located. 

28. A transf^process according to ciaim 27, wherein said at least one additional vector signal is located rel- 
atively fsKfrom the predetermined area when said second vector signal is located relatively far from the 
origin of the vector space, and said at least one additional vector signal is located relatively near the pre- 
determined area when said second vector signals is located relatively near the origin of the vector space. 

29. A transfer process according to claim 27, wherein said at least one additional vector signal is located rel- 
atively farf rom the predetermined area when said second vector signal is located relatively near the origin 
of the vector space, and said second vector sig nal is located relatively near the predetermined area when 
said second vector signal is located relatively far from the origin of the vector space. 

30. A transfer process according to claim 25, wherein said plurality of first vector signals corresponding to 
the second vector signal are arranged uniformly spaced in the phase direction in the vector space. 

31. A transfer process according to claim 25, wherein said optimum vector signal selecting step selects one 
of the first vector signals as said optimum one when it is determined that said one of the first vector signals 
is precoded to a precoded vector signal having smaller power than the powers of signals from the other 
of said plurality of first vector signals. 

32. A transfer process according to claim 25, further comprising, before said plural-vector-signal generating 
step, a control step for performing determination whether said precoding step precodes said optimum one 
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of the first vector signals or said second vector signal instead the optimum one of the first vector signals, 
to generate said precoded vector signal, and controlling the operation of the precoding step in accordance 
with said determination. 



5 33. A transfer process according to claim 32, wherein said control step comprises a tentative precoding step 
for tentatively precoding said second vector signal to obtain a tentatively-precoded vector signal, a power 
obtaining step for tentatively obtaining the power of the tentatively-precoded vector signal, and a deter- 
mining step for determining that said precoding step precodes said optimum one of the first vector signals 
to generate said precoded vector signal when the power of the tentatively-precoded vector signal exceeds 

10 a predetermined value, and determining that said precoding step precodes second vector signal instead 

the optimum one of the first vector signals to generate said precoded vector signal when the power of the 
tentatively-precoded vector signal does not exceed said predetermined value. 

34. A transfer process according to claim 32, wherein said control step comprises a tentative precoding step 
15 for tentatively precoding said second vector signal to obtain a tentatively-precoded vector signal, a pre- 

coder tap powerobtaining step for tentatively obtaining the power of the tentatively-precoded vector signal, 
a original powerobtaining step for obtaining the power of the second vector signal, and a determining step 
for determining whether said precoding step precodes said optimum one of the first vector signals or said 
second vector signal instead the optimum one of the first vector signals, to generate said precoded vector 
20 signal, based on the powers of the tentatively-precoded vector signal and the second vector signal. 

35. A transfer process according to claim 25, wherein said signal transferring step contains a recording step 
for recording information represented by said precoded vector signal in a recording medium, and a reading 
step for reading the information recorded in the recording medium. 

36. A transfer system comprising; 

a plural- vector-signal generating unit for generating a plurality of first vector signals in a vec- 
tor space corresponding to a second vector signal, where each of said plurality of first vector signals has 
first vector components and said second vector signal each have second vector components; 
30 an optimum vector signal selecting unit for selecting an optimum one of the first vector sig- 

nals; 

a precoding unit for precoding said optimum one of the first vector signals to generate a pre- 
coded vector signal; 

a signal transferring system for transferring said precoded vector signal therethrough with 
35 a predetermined filtering characteristic which transforms said precoded vector signal into a transferred 

vector signal; and 

a transferred vector signal determining unit for receiving said transferred vector signal, and 
detecting said second vector components of said second vector signal from vector components of said 
transferred vector signal, based on a relationship between said second vector components of said second 
40 vectonpignal and said vector components of said transferred vector signal. 



37. A transfer system according to claim 36, wherein said signal transferring system comprises a filtering unit 
for filtering said precoded vector signal before transferring said precoded vector signal based on said pre- 
determined filtering characteristic to transform said precoded vector signal into a filtered vector signal hav- 
45 ing substantially the same vector components of said transferred vector signal. 



38. A transfer system according to claim 36. wherein said plurality of first vector signals corresponding to said 
second vector signal are said second vector signal and at least one additional vector signal located around 
a predetermined area in which said second vector signal is located. 

50 

3d. A transfer system according to claim 38, wherein said at least one additional vector signal is located rel- 
atively far from the predetermined area when said second vector signal is located relatively far from the 
origin of the vector space, and said at least one additional vector signal is located relatively near the pre- 
determined area when said second vector signals is located relatively near the origin of the vector space. 

55 

40. A transfer system according to claim 38, wherein said at least one additional vector signal is located rel- 
atively far from the predetermined area when said second vector signal is located relatively near the origin 
of the vector space, and said second vector signal is located relatively near the predetermined area when 
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said second vector signal is located relatively far from the origin of the vector space. 

41. A transfer system according to claim 36, wherein said plurality of first vector signals corresponding to the 
second vector signal are arranged uniformly spaced in the phase direction in the vector space. 

42. A transfer system according to claim 36, wherein said optimum vector signal selecting unit selects one 
of the first vector signals as said optimum one when it is determined that said one of the first vector signals 
is precoded to a preceded vector signal having smaller power than the powers of signals from the other 
of said plurality of first vector signals. 

43. A transfer system according to claim 36, further comprising a control unit for performing determination 
whether said precoding unit precodes said optimum one of the first vector signals or said second vector 
signal instead the optimum one of the first vector signals, to generate said precoded vector signal, before 
performing the operation of said plural-vector-signal generating unit, and controlling the operation of the 
precoding unit in accordance with said determination. 

44. A transfer system according to claim 43, wherein said control unit comprises a tentative precoding unit 
for tentatively precoding said second vector signal to obtain a tentatively-precoded vector signal, a power 
obtaining unit for tentatively obtaining the power of the tentatively-precoded vector signal, and a deter- 
mining unit for determining that said precoding unit precodes said optimum one of the first vector signals 
to generate said precoded vector signal when the power of the tentatively-precoded vector signal exceeds 
a predetermined value, and determining that said precoding unit precodes second vector signal instead 
the optimum one of the first vector signals to generate said precoded vector signal when the power of the 
tentatively-precoded vector signal does not exceed said predetermined value. 

45. A transfer system according to claim 43, wherein said control unit comprises a tentative precoding unit 
for tentatively precoding said second vector signal to obtain a tentatively-precoded vector signal, a pre- 
codertap power obtaining unit for tentatively obtaining the power of the tentatively-precoded vector signal, 
a original power obtaining unit for obtaining the power of the second vector signal, and a determining unit 
for determining whether said precoding unit precodes said optimum one of the first vector signals or said 
second vector signal instead the optimum one of the first vector signals, to generate said precoded vector 
signal, based on the powers of the tentatively-precoded vector signal and the second vector signal. 

46. A transfer system according to claim 36, wherein said signal transferring system contains a signal record- 
ing medium, a vector signal recording mechanism for recording information represented by said precoded 
vector signal in the recording medium, and a signal reading mechanism for reading the information re- 
corded in the recording medium. 

s 

47. A circuft|jpmprising: 

P a plural-vector-signal generating unit for generating a plurality of first vector signals in a vec- 
tor space corresponding to a second vector signal, where each of said plurality of first vector signals has 
first vector components and said second vector signal each have second vector components; 

an optimum vector signal selecting unit for selecting an optimum one of the first vector sig- 
nals; and 

a precoding unit for precoding said optimum one of the first vector signals to generate a pre- 
coded vector signal. 

48. A circuit according to claim 47, further comprising a filtering unit for filtering said precoded vector signal 
based on said predetermined filtering characteristic to transform said precoded vector signal into a filtered 
vector signal having substantially the same vector components of said transferred vector signal. 

49. A circuit according to claim 47, wherein said plurality of first vector signals corresponding to said second 
vector signal are said second vector signal and at least one additional vector signal located around a pre- 
determined area in which said second vector signal is located. 

50. A circuit according to claim 49, wherein said at least one additional vector signal is located relatively far 
from the predetermined area when said second vector signal is located relatively far from the origin of 
the vector space, and said at least one additional vector signal is located relatively near the predetermined 
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area when said second vector signals is located relatively near the origin of the vector space. 

51. A circuit according to claim 49, wherein said at least one additional vector signal is located relatively far 
from the predetermined area when said second vector signal is located relatively near the origin of the 

5 vector space, and said second vector signal is located relatively near the predetermined area when said 

second vector signal is located relatively far from the origin of the vector space. 

52. A circuit according to claim 47, wherein said plurality of first vector signals corresponding to the second 
vector signal are arranged uniformly spaced in the phase direction in the vector space. 

10 

53. A circuit according to claim 47, wherein said optimum vector signal selecting unit selects one of the first 
vector signals as said optimum one when it is determined that said one of the first vector signals is pre- 
coded to a precoded vector signal having smaller power than the powers of signals from the other of said 
plurality of first vector signals. 

15 

54. Acircuit according to claim 47, further comprising a control unit for performing determination whether said 
precoding unit precodes said optimum one of the first vector signals or said second vector signal instead 
the optimum one of the first vector signals, to generate said precoded vector signal, before performing 
the operation of said plural-vector-signal generating unit, and controlling the operation of the precoding 

20 unit in accordance with said determination. 

55. Acircuit according to claim 54, wherein said control unit comprises a tentative precoding unit for tentatively 
precoding said second vector signal to obtain a tentatively-precoded vector signal, a power obtaining unit 
for tentatively obtaining the power of the tentatively-precoded vector signal, and a determining unit for de- 

25 termining that said precoding unit precodes said optimum one of the first vector signals to generate said 

precoded vector signal when the power of the tentatively-precoded vector signal exceeds a predetermined 
value, and determining that said precoding unit precodes second vector signal instead the optimum one 
of the first vector signals to generate said precoded vector signal when the power of the tentatively-pre- 
coded vector signal does not exceed said predetermined value. 

30 

56. A circuit according to claim 54, wherein said control unit comprises a tentative precoding unit for tentatively 
precoding said second vector signal to obtain a tentatively-precoded vector signal, a precoder tap power 
obtaining unit for tentatively obtaining the power of the tentatively-precoded vector signal, a original power 
obtaining unit for obtaining the power of the second vector signal, and a determining unit for determining 

35 whether said precoding unit precodes said optimum one of the first vector signals or said second vector 

signal instead the optimum one of the first vector signals, to generate said precoded vector signal, based 
on the powers of the tentatively-precoded vector signal and the second vector signal. 

r 

57. A datfij-ecording apparatus comprising: 

40 pa plural- vector-signal generating unit for generating a plurality of first vector signals in a vec- 

tor space corresponding to a second vector signal, where each of said plurality of first vector signals has 
first vector components and said second vector signal each have second vector components; 

an optimum vector signal selecting unit for selecting an optimum one of the first vector sig- 
nals; 

45 a precoding unitfor precoding said optimum one of the first vector signals to generate a pre- 

coded vector signal; and 

a vector signal recording mechanism for recording information represented by said precoded 
vector signal in a recording medium. 

so 58. A data recording apparatus according to claim 57, further comprising a filtering unit for filtering said pre- 
coded vector signal based on said predetermined filtering characteristic to transform said precoded vector 
signal into a filtered vector signal having substantially the same vector components of said transferred 
vector signal. 

55 59. A data recording apparatus according to claim 57, wherein said plurality of first vector signals correspond- 
ing to said second vector signal are said second vector signal and at least one additional vector signal 
located around a predetermined area in which said second vector signal is located. 
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60. A data recording apparatus according to claim 59, wherein said at least one additional vector signal is 
located relatively far from the predetermined area when said second vector signal is located relatively far 
from the origin of the vector space, and said at least one additional vector signal is located relatively near 
the predetermined area when said second vector signals is located relatively near the origin of the vector 
space. 

61. A data recording apparatus according to claim 59, wherein said at least one additional vector signal is 
located relatively far from the predetermined area when said second vector signal is located relatively near 
the origin of the vector space, and said second vector signal is located relatively near the predetermined 
area when said second vector signal is located relatively far from the origin of the vector space. 

62. A data recording apparatus according to claim 57, wherein said plurality of first vector signals correspond- 
ing to the second vector signal are arranged uniformly spaced in the phase direction in the vector space. 

63. A data recording apparatus according to claim 57, wherein said optimum vector signal selecting unit se- 
lects one of the first vector signals as said optimum one when it is determined that said one of the first 
vector signals is precoded to a precoded vector signal having smaller power than the powers of signals 
from the other of said plurality of first vector signals. 

64. A data recording apparatus according to claim 57, further comprising a control unit for performing deter- 
mination whether said precoding unit precodes said optimum one of the first vector signals or said second 
vector signal instead the optimum one of the first vector signals, to generate said precoded vector signal, 
before performing the operation of said plural -vector-signal generating unit, and controlling the operation 
of the precoding unit in accordance with said determination. 

65. A data recording apparatus according to claim 64, wherein said control unit comprises a tentative pre- 
coding unit for tentatively precoding said second vector signal to obtain a tentatively- precoded vector sig- 
nal, a power obtaining unit for tentatively obtaining the power of the tentatively- precoded vector signal, 
and a determining unit for determining that said precoding unit precodes said optimum one of the first 
vector signals to generate said precoded vector signal when the power of the tentative! y-precoded vector 
signal exceeds a predetermined value, and determining that said precoding unit precodes second vector 
signal instead the optimum one of the first vector signals to generate said precoded vector signal when 
the power of the tentatively-preceded vector signal does not exceed said predetermined value. 

66. A data recording apparatus according to claim 64, wherein said control unit comprises a tentative pre- 
coding unit for tentatively precoding said second vector signal to obtain a tentatively- precoded vector sig- 
nal, a precodertap power obtaining unit for tentatively obtaining the power of the tentatively-precoded vec- 
tor signal^ a original power obtaining unit for obtaining the power of the second vector signal, and a de- 
terminimginit for determining whether said precoding unit precodes said optimum one of the first vector 
signals offeaid second vector signal instead the optimum one of the first vector signals, to generate said 
precoded vector signal, based on the powers of the tentatively-precoded vector signal and the second 
vector signal. 

67. A circuit according to claim 22, wherein said predetermined relationship between the first vector compo- 
nents and the second vector components are predetermined to be equivalent to the relationship between 
the first vector components and the second vector components when the first vector components are gen- 
erated from the second vector components through the following steps of, 

(a) generating a plurality of first vector signals in a vector space corresponding to a second vector sig- 
nal, where each of said plurality of first vector signals has first vector components and said second 
vector signal each have second vector components, 

(b) selecting an optimum one of the first vector signals, 

(c) precoding said optimum one of the first vector signals to generate a precoded vector signal, and 

(d) filtering said precoded vector signal based on a predetermined filtering characteristic to transform 
said precoded vector signal into said first vector signal. 

68. A circuit according to claim 67, wherein said transferred vector signal receiving unit contains a vector signal 
reading mechanism for reading the information representing the first vector signal and being recorded in 
the recording medium. 
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A transfer process comprising: 

a relocation determining step for obtaining first information relating to positions of a first 
group of original vector signals having first vector components in a vector space, and determining whether 
or not the relocation of a plurality of portions of a predetermined area in said vector space is to be per- 
formed, based on the first information; 

a relocation step for relocating said plurality of portions, to obtain a second group of relo- 
cated vector signals having second vector components, corresponding to said first group of said original 
vector signals, when it is determined, by said relocation determining step, that the relocation of said plur- 
ality of portions is to be performed; 

a relocation information generating step for generating second information indicating wheth- 
er or not the relocation of said plurality of portions is performed; 

a signal transferring step for transferring a third group of transmitting vector signals through 
a signal transferring system with a predetermined filtering characteristic which transforms said third group 
of transmitting vector signals into a fourth group of transferred vector signals, where said third group of 
transmitting vector signals are said first group of original vector signals when it is determined, in said re- 
location determining step, that the relocation of said plurality of portions is not to be performed, and said 
third group of transmitting vector signals are said second group of the relocated signal points when it is 
determined, in said relocation determining step, that the relocation of said plurality of portions is to be 
performed; 

an additional information transferring step for transferring said second information through 
a second signal transferring system; 

an additional information receiving step for receiving said second information from said sec- 
ond signal transfer system; and 

a conversion step for receiving said fourth group of transferred vector signals, and convert- 
ing said fourth group of transferred vector signals to said first group of original vector signals, based on 
said second information. 

A transfer process according to claim 69, wherein, in said relocation determining step, said first informa- 
tion relating to the positions of the first group of said original vector signals, is a result of comparison of 
a first sum of the powers of the first group of said original vector signals, and a second sum of the powers 
of said second group of relocated vector signals, and 

in said relocation determining step, it is determined that the relocation of said plurality of portions 
is to be performed when said first sum is smaller than the second sum, and it is determined that the re- 
location of said plurality of portions is not to be performed when said first sum is greater than the second 
sum. 

A transfer process according to claim 69, wherein said relocation area is one of four portions of an area 
in which the original vector signals can be located, and said four portions are respectively located in four 
quadgapts in said vector space, and in said relocation said plurality of portions are exchanged in a sym- 
metridfr>osition with regard to the origin of the vector space. 

A transfer process according to claim 69, wherein said signal transferring step contains a recording step 
for recording in a recording medium, said first group of original vector signals and said second information 
when it is determined, in said relocation determining step, that the relocation of said plurality of portions 
is not to be performed, and outputting said second group of the relocated signal points and said second 
information when it is determined, in said relocation determining step, that the relocation of said plurality 
of portions is to be performed, and a reading step for reading the same information recorded in the re- 
cording medium. 

A transfer system comprising: 

a relocation determining unit for obtaining first information relating to positions of a first 
group of original vector signals having first vector components in a vector space, and determining whether 
or not the relocation of a plurality of portions of a predetermined area in said vector space is to be per- 
formed, based on the first information; 

a relocation unit for relocating said plurality of portions, to obtain a second group of relocated 
vector signals having second vector components, corresponding to said first group of said original vector 
signals, when it is determined, by said relocation determining unit, that the relocation of said plurality of 
portions is to be performed; 
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a relocation information generating unit for generating second information indicating wheth- 
er or not the relocation of said plurality of portions is performed; 

a signal transferring system for transferring a third group of transmitting vector signals there- 
through with a predetermined filtering characteristic which transforms said third group of transmitting vec- 
tor signals into a fourth group of transferred vector signals, where said third group of transmitting vector 
signals are said first group of original vector signals when it is determined, by said relocation determining 
unit, that the relocation of said plurality of portions is not to be performed, and said third group of trans- 
mitting vector signals are said second group of the relocated signal points when it is determined, by said 
relocation determining unit, that the relocation of said plurality of portions is to be performed; 

an additional information transfer system for transferring said second information through 
a second signal transferring system; 

an additional information receiving unit for receiving said second information from said sec- 
ond signal transfer system; and 

a conversion unitfor receiving said fourth group of transferred vector signals, and converting 
said fourth group of transferred vector signals to said first group of original vector signals, based on said 
second information. 

A transfer system according to claim 73, wherein, in said relocation determining unit said first information 
relating to the positions of the first group of said original vector signals, is a result of comparison of a first 
sum of the powers of the first group of said original vector signals, and a second sum of the powers of 
said second group of relocated vector signals, and 

said relocation determining unit determines that the relocation of said plurality of portions is to be 
performed when said first sum is smaller than the second sum, and said relocation determining unit de- 
termines that the relocation of said plurality of portions is not to be performed when said first sum is greater 
than the second sum. 

A transfer system according to claim 73, wherein said relocation area is one of four portions of an area 
in which the original vector signals can be located, and said four portions are respectively located in four 
quadrants in said vector space, and in said relocation said plurality of portions are exchanged in a sym- 
metric position with regard to the origin of the vector space. 

A transfer system according to claim 73, wherein said signal transferring system contains a signal record- 
ing medium, a vector signal recording mechanism for recording in a recording medium, said first group of 
original vector signals and said second information when it is determined, by said relocation determining 
unit, that the relocation of said plurality of portions is not to be performed, and outputting said second 
group of the relocated signal points and said second information when it is determined, by said relocation 
determining unit, that the relocation of said plurality of portions is to be performed, and a reading step for 
reading the same information recorded in the recording medium. 

A circu it ^m prisi ng : 

a relocation determining unit for obtaining first information relating to positions of a first 
group of original vector signals having first vector components in a vector space, and determining whether 
or not the relocation of a plurality of portions of a predetermined area in said vector space is to be per- 
formed, based on the first information; 

a relocation unit for relocating said plurality of portions, to obtain a second group of relocated 
vector signals having second vector components, corresponding to said first group of said original vector 
signals, when it is determined, by said relocation determining unit, that the relocation of said plurality of 
portions is to be performed; 

a relocation information generating unit for generating second information indicating wheth- 
er or not the relocation of said plurality of portions is performed; and 

a signal outputting unit for outputting said first group of original vector signals and said sec- 
ond information when it is determined, by said relocation determining unit, that the relocation of said plur- 
ality of portions is not to be performed, and outputting said second group of the relocated signal points 
and said second information when it is determined, by said relocation determining unit, that the relocation 
of said plurality of portions is to be performed. 

A circuit according to claim 77, wherein, in said relocation determining unit, said first information relating 
to the positions of the first group of said original vector signals, is a result of comparison of a first sum of 
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the powers of the first group of said original vector signals, and a second sum of the powers of said second 
group of relocated vector signals, and 

said relocation determining unit determines that the relocation of said plurality of portions is to be 
performed when said first sum is smaller than the second sum, and said relocation determining unit de- 
5 termines that the relocation of said plurality of portions is not to be performed when said first sum is greater 

than the second sum. 

79. A circuit according to claim 77, wherein said relocation area is one of four portions of an area in which 
the original vector signals can be located, and said four portions are respectively located in four quadrants 

10 in said vector space, and in said relocation said plurality of portions are exchanged in a symmetric position 

with regard to the origin of the vector space. 

80. A data recording apparatus comprising: 

a relocation determining unit for obtaining first information relating to positions of a first 
15 group of original vector signals having first vector components in a vector space, and determining whether 

or not the relocation of a plurality of portions of a predetermined area in said vector space is to be per- 
formed, based on the first information; 

a relocation unit for relocating said plurality of portions, to obtain a second group of relocated 
vector signals having second vector components, corresponding to said first group of said original vector 
20 signals, when it is determined, by said relocation determining unit, that the relocation of said plurality of 

portions is to be performed; 

a relocation information generating unit for generating second information indicating wheth- 
er or not the relocation of said plurality of portions is performed; and 

a vector signal recording mechanism for recording in a recording medium, said first group 
25 of original vector signals and said second information when it is determined, by said relocation determining 

unit, that the relocation of said plurality of portions is not to be performed, and outputting said second 
group of the relocated signal points and said second information when it is determined, by said relocation 
determining unit, that the relocation of said plurality of portions is to be performed. 

30 81. A data recording apparatus according to claim 80, wherein, in said relocation determining unit, said first 
information relating to the positions of the first group of said original vector signals, is a result of compar- 
ison of a first sum of the powers of the first group of said original vector signals, and a second sum of the 
powers of said second group of relocated vector signals, and 

said relocation determining unit determines that the relocation of said plurality of portions is to be 

35 performed when said first sum is smaller than the second sum, and said relocation determining unit de- 

termines that the relocation of said plurality of portions is not to be performed when said first sum is greater 
than the second sum. 

82. A dnSjut according to claim 80, wherein said relocation area is one of four portions of an area in which 
40 the original vector signals can be located, and said four portions are respectively located in four quadrants 

in said vector space, and in said relocation said plurality of portions are exchanged in a symmetric position 
with regard to the origin of the vector space. 

83. A circuit comprising: 

45 a main signal receiving unit for receiving a first group of vector signals; 

an additional information receiving unit for receiving said additional information; and 
a conversion unit for converting said first group of transferred vector signals to second group 
of original vector signals, based on said additional information. 

50 84. A circuit according to claim 78, wherein in the operation of said conversion unit, a plurality of portions of 
a predetermined area in said vector space are relocated according to the additional information. 

85. A circuit according to claim 78, wherein said main signal receiving unit and said additional information re- 
ceiving unit are realized by a vector signal reading mechanism for reading the information representing 

55 the first group of vector signals and being recorded in the recording medium. 

86. A transfer process comprising a modulation phase, a modulated signal transfer phase, and a demodulator 
phase; 
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said modulation phase comprises, 

a convolutional encoding step for inputting successive digital bits, encoding the successive 
digital bits to generate successive first convolutional codes corresponding to the successive digital bits 
and representing successive original signal points each having non-precoded coordinates in a vector 
space, 

a modulo precoding step for precoding each of the non-precoded coordinates of the original 
signal points with a modulo operation, to generate successive modulo-precoded vector signal points hav- 
ing modulo-precoded coordinates for the successive original signal points, and 

a modulating step for generating a modulated analog signal containing information on the 
successive modulo-precoded vector signal points; 

in said modulated signal transfer phase, the said modulated analog signal is transferred from said 
modulation phase to said demodulation phase, and has a certain frequency characteristic which changes 
the successive modulo-precoded vector signal points contained in the said modulated analog signal to 
successive inter-symbol interfered signal points; and 
said demodulation phase comprises, 

a demodulating step for receiving said modulated analog signal containing the information 
on the successive inter-symbol-interfered signal points, and generating a demodulated analog signal in- 
dicating the successive inter-symbol-interfered signal points, 

a modulo hard decision step for receiving said demodulated analog signal, determining said 
successive inter-symbol-interfered signal points in said demodulated analog signal by hard decision, and 
obtaining a series of successive second convolutional codes corresponding to the determined successive 
inter-symbol-interfered signal points of which the information are contained in the modulated analog signal 
which is recently received, based on a predetermined relationship between the inter-symbol- interfered 
signal points and the first convolutional codes, and 

a soft decision step for determining the most likely series of values for the successive first 
convolutional codes based on said series of successive second convolutional codes, by soft decision, and 

a decoding step for obtaining successive second digital bits by decoding the most li kely ser- 
ies of values for the successive first convolutional codes. 

A transfer process according to claim 86, wherein said modulation phase further comprises a first filtering 
step for modifying said modulated analog signal in accordance with a second predetermined frequency 
characteristic, and 

said demodulation phase further comprises a second filtering step for modifying said modulated 
analog signal in accordance with a third predetermined frequency characteristic, 

said second and third frequency characteristics are predetermined so that said first, second, and 
third frequency characteristics realizes a frequency characteristic of a partial response signal. 

A modulation process comprising: 

a convolutional encoding step for inputting successive digital bits, encoding the successive 
digital bnS to generate successive first convolutional codes corresponding to the successive digital bits 
and representing successive original signal points each having non-precoded coordinates in a vector 
space, 

a modulo precoding step for precoding each of the non-precoded coordinates of the original 
signal points with a modulo operation, to generate successive modulo-precoded vector signal points for 
the successive original signal points, and 

a modulating step for generating a modulated analog signal containing information on the 
successive modulo-precoded vector signal points. 

A modulation process according to claim 88, further comprising a filtering step for modifying a frequency 
characteristic of said modulated analog signal. 

Amodulation process according toclaim89, wherein said filtering step provides a frequency characteristic 
of a partial response signal to said modulated analog signal. 

A demodulation process comprising: 

a demodulating step for receiving a modulated analog signal containing information on suc- 
cessive inter-symbol-interfered signal points, and generating a demodulated analog signal indicating the 
successive inter-symbol-interfered signal points, 
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a modulo hard decision step for receiving said demodulated analog signal, determining said 
successive inter-symbol-interfered signal points in said demodulated analog signal by hard decision, and 
obtaining a series of successive first convolutional codes corresponding to the determined successive 
inter-symbol-interfered signal points of which the information are contained in the modulated analog signal 
5 which is recently received, based on a predetermined relationship between the inter-symbol-interfered 

signal points and second convolutional codes; 

a soft decision step for determin ing the most likely series of values for the successive second 
convolutional codes based on said series of successive first convolutional codes, by soft decision; and 

a decoding step for obtaining successive digital bits by decoding the most likely series of 
10 values for the successive second convolutional codes. 

92. Ademodulation process according to claim 91 , wherein, in said predetermined relationship, the correspon- 
dences between the successive inter-symbol-interfered signal points and the successive second convo- 
lutional codes, are predetermined to be equivalent to the correspondences between the successive inter- 
ns symbol-interfered signal points and the successive second convolutional codes when the successive in- 
ter-symbol-interfered signal points are generated from the successive second convolutional codes 
through the following steps of, 

(a) generating successive original signal points having non-precoded coordinates in a vectorspace and 
representing the successive second convolutional codes, 
20 (b) precoding each of the non-precoded coordinates of the original signal points, with a modulo oper- 

ation, to generate successive modulo-precoded vector signal points having modulo-precoded coordin- 
ates for the successive original signal points, 

(c) generating a modulated analog signal containing information on the successive modulo-precoded 
vector signal points, and 

25 (d) changing the successive modulo-precoded vector signal points contained in the said modulated 

analog signal to successive inter-symbol interfered signal points, by a certain frequency characteristic. 

93. A demodulation process according to claim 91, wherein said demodulator comprises a filtering step for 
modifying a frequency characteristic of said modulated analog signal. 

30 

94. A transfer system comprising a modulation portion, a modulated signal transfer portion, and a demodulator 
portion; 

said modulation portion comprises, 

a convolutional encoder for inputting successive digital bits, encoding the successive digital 
35 bits to generate successive first convolutional codes corresponding to the successive digital bits and rep- 

resenting successive original signal points each having non-precoded coordinates in a vector space, 

a modulo precoder for precoding each of the non-precoded coordinates of the original signal 
points with a modulo operation, to generate successive modulo-precoded vector signal points having 
mod ofo- pre coded coordinates for the successive original signal points, and 
40 ^ a modulator for generating a modulated analog signal containing information on the succes- 

sive modulo-precoded vector signal points; 

said modulated signal transfer portion transfers the said modulated analog signal from said mod- 
ulation portion to said demodulation portion, and has a certain frequency characteristic which changes 
the successive modulo-precoded vector signal points contained in the said modulated analog signal to 
45 successive inter-symbol interfered signal points; and 

said demodulation portion comprises, 

a demodulator for receiving said modulated analog signal containing the information on the 
successive inter-symbol-interfered signal points, and generating a demodulated analog signal indicating 
the successive inter-symbol-interfered signal points, 
so a modulo hard decision unit for receiving said demodulated analog signal, determining said 

successive inter-symbol-interfered signal points in said demodulated analog signal by hard decision, and 
obtaining a series of successive second convolutional codes corresponding to the determined successive 
inter-symbol-interfered signal points of which the information are contained in the modulated analog signal 
which is recently received, based on a predetermined relationship between the inter-symbol- interfered 
55 signal points and the first convolutional codes, and 

a soft decision unit for determining the most likely series of values for the successive first 
convolutional codes based on said series of successive second convolutional codes, by soft decision, and 
a decoder for obtaining successive second digital bits by decoding the most likely series of 
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values for the successive first convolutional codes. 

95. A transfer system according to claim 94, wherein said modulation portion further comprises a first filter 
for modifying said modulated analog signal in accordance with a second predetermined frequency char- 
acteristic, and 

said demodulation portion further comprises a second filter for modifying said modulated analog 
signal in accordance with a third predetermined frequency characteristic, 

said second and third frequency characteristics are predetermined so that said first, second, and 
third frequency characteristics realizes a frequency characteristic of a partial response signal. 

96. A transfer system according to claim 94, wherein said convolutional encoder contains a 16-state Trellis 
encoder. 

97. A transfer system according to claim 94, wherein said modulated signal transfer system contains an ana- 
log transmission line. 

98. A transfer system according to claim 94, wherein said modulated signal transfer system contains a signal 
recording medium, an analog modulated signal recording mechanism for recording information represent- 
ed by the analog modulated signal in the recording medium, and an analog modulated signal reading 
mechanism for reading the information recorded in the recording medium. 

99. A transfer system according to claim 94, wherein said successive modulo-precoded coordinates are gen- 
erated by performing a predetermined one of modulo-n addition of said each of the non-precoded coor- 
dinates to a first other modulo-precoded coordinate which is previously output from the modulo precoder, 
and modulo-n subtraction of said second other modulo-precoded coordinate which is previously output 
from the modulo precoder, from said each of the non-precoded coordinates, where n is an integer. 

1 00. A modulation apparatus comprising: 

a convolutional encoder for inputting successive digital bits, encoding the successive digital 
bits to generate successive first convolutional codes corresponding to the successive digital bits and rep- 
resenting successive original signal points each having non-precoded coordinates in a vector space, 

a modulo precoder for precoding each of the non-precoded coordinates of the original signal 
points with a modulo operation, to generate successive modulo-precoded vector signal points for the suc- 
cessive original signal points, and 

a modulator for generating a modulated analog signal containing information on the succes- 
sive modulo-precoded vector signal points. 

101. A modulation apparatus according to daim 100, wherein said modulo precoder precodes the non-precod- 
ed coordinates and outputs modulo-precoded coordinates for the respective non-precoded coordinates 
to genenffe modulo-precoded vector signal points for the respective original signal points, by performing 
a predetermined one of modulo-n addition of said each of the coordinates to a first other precoded coor- 
dinate which is previously output therefrom, and modulo-n subtraction of said second other precoded co- 
ordinate which is previously output therefrom from said each of the non-precoded coordinates, where n 
is an integer. 

102. A modulation apparatus according to claim 100, further comprising a filter for modifying a frequency char- 
acteristic of said modulated analog signal. 

103. A modulation apparatus according to claim 102, wherein said filter provides a frequency characteristic of 
a partial response signal to said modulated analog signal. 

104. A modulation apparatus according to claim 100, wherein said convolutional encoder contains a 16-state 
Trellis encoder. 

105. A modulation apparatus according to claim 100, wherein said successive modulo-precoded coordinates 
are generated by performing a predetermined one of modulo-n addition of said each of the non-precoded 
coordinates to a first other modulo-precoded coordinate which is previously output from the modulo pre- 
coder, and modulo-n subtraction of said second other modulo-precoded coordinate which is previously 
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output from the modulo precoder, from said each of the non-precoded coordinates, where n is an integer. 

106. A demodulation apparatus comprising: 

a demodulator for receiving a modulated analog signal containing information on successive 
inter-symbol-interfered signal points, and generating a demodulated analog signal indicating the succes- 
sive inter-symbol- interfered signal points, 

a modulo hard decision unit for receiving said demodulated analog signal, determining said 
successive inter-symbol-interfered signal points in said demodulated analog signal by hard decision, and 
obtaining a series of successive first convolutional codes corresponding to the determined successive 
inter-symbol- interfered signal points of which the information are contained in the modulated analog signal 
which is recently received, based on a predetermined relationship between the inter-symbol-interfered 
signal points and second convolutional codes; 

a soft decision unit for determining the most likely series of values for the successive second 
convolutional codes based on said series of successive first convolutional codes, by soft decision; and 

a decoder for obtaining successive digital bits by decoding the most likely series of values 
for the successive second convolutional codes. 

107. A demodulation apparatus according to claim 106, wherein, in said predetermined relationship, the cor- 
respondences between the successive inter-symbol-interfered signal points and the successive second 
convolutional codes, are predetermined to be equivalent to the correspondences between the successive 
inter-symbol-interfered signal points and the successive second convolutional codes when the succes- 
sive inter-symbol-interfered signal points are generated from the successive second convolutional codes 
through the following steps of, 

(a) generating successive original signal points having non-precoded coordinates in a vector space and 
representing the successive second convolutional codes, 

(b) precoding each of the non-precoded coordinates of the original signal points, with a modulo oper- 
ation, to generate successive modulo- precoded vector signal points having modulo- precoded coordin- 
ates for the successive original signal points, 

(c) generating a modulated analog signal containing information on the successive modulo-precoded 
vector signal points, and 

(d) changing the successive modulo-precoded vector signal points contained in the said modulated 
analog signal to successive inter-symbol interfered signal points, by a certain frequency characteristic. 

1 08. A demodulation apparatus according to claim 1 06, wherein said demodulator comprises a filter for mod- 
ifying a frequency characteristic of said modulated analog signal. 

109. A transfer process comprising a modulation phase, a modulated signal transfer phase, and a demodula- 
tion phase; 

i^aid modulation phase comprises, 

f£ a convolutional encoding step for inputting successive digital bits, encoding the digital bits 
to generate successive first convolutional codes corresponding to the successive digital bits and repre- 
senting original signal points each having non-precoded coordinates in a vector space, 

a precoding step for precoding each of the non-precoded coordinates of the original signal 
points to generate precoded vector signal points corresponding to the original signal points and having 
modulo-precoded coordinates, where the precoded vector signal points can distribute in a precoded-sig- 
nal-point distributing area in said vector space, and 

a modulating step for generating a modulated analog signal containing first information on 
the precoded vector signal points; 

said modulated signal transfer phase transfers the said modulated analog signal from said modu- 
lation phase to said demodulation phase, and has a certain frequency characteristic which changes the 
precoded vector signal points contained in the said modulated analog signal to inter-symbol interfered 
signal points; and 

said demodulation phase comprises, 

a demodulating step for receiving said modulated analog signal containing the first informa- 
tion on the inter-symbol- interfered signal points, and generating a demodulated analog signal indicating 
the inter-symbol- interfered signal points, 

a hard decision step for receiving said demodulated analog signal, determining said inter- 
symbol-interfered signal points in said demodulated analog signal by hard decision, and obtaining a series 
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of second convolutional codes corresponding to the determined inter-symbol-interfered signal points of 
which the information are contained in the modulated analog signal which is recently received, based on 
second information indicating a predetermined relationship between the inter-symbol-interfered signal 
points and the first convolutional codes, and 
5 a soft decision step for determining the most likely series of values for the first convolutional 

codes based on said series of second convolutional codes, by soft decision, and 

a decoding step for obtaining successive second digital bits by decoding the most likely ser- 
ies of values for the first convolutional codes; 

said inter-symbol-interfered signal points distribute in an inter-symbol-interfered-signal- 
10 point distribution area in said vector space, and in the operations of said hard decision step and said soft 

decision step it is assumed that there are imaginary peripheral inter-symbol-interfered signal points 
around said inter-symbol-interfered signal points. 

110. A demodulation process comprising: 

15 a demodulating step for receiving a modulated analog signal containing first information on 

inter-symbol- interfered signal points, and generating a demodulated analog signal indicating the inter- 
symbol-interfered signal points; 

a hard decision step for receiving said demodulated analog signal, determining said inter- 
symbol-interfered signal points in said demodulated analog signal by hard decision, and obtaining a series 
20 of first convolutional codes corresponding to the determined successive inter-symbol-interfered signal 

points of which the information are contained in the modulated analog signal which is recently received, 
based on a predetermined relationship between the inter-symbol-interfered signal points and second con- 
volutional codes of signal points before precoded; 

a soft decision step for determining the most likely series of values for the successive second 
25 convolutional codes of signal points before precoded, based on said series of first convolutional codes 

obtained by the modulo hard decision step, by soft decision; and 

a decoding step for obtaining successive digital bits by decoding the most likely series of 
values for the second convolutional codes of signal points before precoded; 

said inter-symbol-interfered signal points distribute in an inter-symbol-interfered-signal- 
30 point distribution area in said vector space, and in the operations of said hard decision step and said soft 

decision step it is assumed that there are imaginary peripheral inter-symbol-interfered signal points 
around said inter-symbol- interfered signal points. 

111. A demodulation process according to claim 110, wherein, in said predetermined relationship, the corre- 
35 spondences between the inter-symbol-interfered signal points and the convolutional codes of signal 

points before precoded, are predetermined to be equivalent to the correspondences between the inter- 
symbol-interfered signal points and the convolutional codes of signal points before precoded when the 
inter-symbol-interfered signal points are generated from the convolutional codes of signal points before 
precode<yhrough the following steps of, 
40 (a) geS&rating original signal points having non-precoded coordinates in a vector space and represent- 

ing the second convolutional codes, 

(b) precoding each of the non-precoded coordinates of the original signal points to generate precoded 
vector signal points having precoded coordinates for the original signal points, 

(c) generating a modulated analog signal containing information on the precoded vector signal points, 
45 and 

(d) changing the precoded vector signal points contained in the said modulated analog signal to suc- 
cessive inter-symbol interfered signal points, by a certain frequency characteristic. 

112. A transfer system comprising a modulation portion, a modulated signal transfer system, and a demodu- 
50 lation portion; 

said modulation portion comprises, 

a convolutional encoder for inputting successive digital bits, encoding the digital bits to gen- 
erate successive first convolutional codes corresponding to the successive digital bits and representing 
original signal points each having non-precoded coordinates in a vector space, 
55 a precoder for precoding each of the non-precoded coordinates of the original signal points 

to generate precoded vector signal points corresponding to the original signal points and having modulo- 
precoded coordinates, where the precoded vector signal points can distribute in a precoded-signal- point 
distributing area in said vector space, and 
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a modulator for generating a modulated analog signal containing first information on the pre- 
coded vector signal points; 

said modulated signal transfer portion transfers the said modulated analog signal from said mod- 
ulation portion to said demodulation portion, and has a certain frequency characteristic which changes 
5 the precoded vector signal points contained in the said modulated analog signal to inter-symbol interfered 

signal points; and 

said demodulation portion comprises, 

a demodulator for receiving said modulated analog signal containing the first information on 
the inter-symbol -interfered signal points, and generating a demodulated analog signal indicating the inter- 
to symbol-interfered signal points, 

a hard decision unit for receiving said demodulated analog signal, determining said inter- 
symbol- interfered signal points in said demodulated analog signal by hard decision, and obtaining a series 
of second convolutional codes corresponding to the determined inter-symbol-interfered signal points of 
which the information are contained in the modulated analog signal which is recently received, based on 
is second information indicating a predetermined relationship between the inter-symbol-interfered signal 

points and the first convolutional codes, and 

a soft decision unit for determining the most likely series of values for the first convolutional 
codes based on said series of second convolutional codes, by soft decision, and 

a decoder for obtaining successive second digital bits by decoding the most likely series of 
20 values for the first convolutional codes; 

said inter-symbol-interfered signal points distribute in an inter-symbol-interfered-signal- 
point distribution area in said vector space, and in the operations of said hard decision unit and said soft 
decision unit it is assumed that there are imaginary peripheral inter-symbol -interfered signal points around 
said inter-symbol-interfered signal points. 

25 

113. A demodulation apparatus comprising: 

a demodulator for receiving a modulated analog signal containing first information on inter- 
symbol- interfered signal points, and generating a demodulated analog signal indicating the inter-symbol- 
interfered signal points; 

30 a hard decision unit for receiving said demodulated analog signal, determining said inter- 

symbol- interfered signal points in said demodulated analog signal by hard decision, and obtaining a series 
of first convolutional codes corresponding to the determined successive inter-symbol-interfered signal 
points of which the information are contained in the modulated analog signal which is recently received, 
based on a predetermined relationship between the inter-symbol- interfered signal points and second con- 

35 volutionaE codes of signal points before precoded; 

a soft decision unit for determining the most likely series of values for the successive second 
convolutional codes of signal points before precoded, based on said series of first convolutional codes 
obtained by the modulo hard decision unit, by soft decision; and 

r; a decoder for obtaining successive digital bits by decoding the most likely series of values 

40 for thepBecond convolutional codes of signal points before precoded; 

said inter-symbol-interfered signal points distribute in an inter-symbol-interfered-signal- 
point distribution area in said vector space, and in the operations of said hard decision unit and said soft 
decision unit it is assumed that there are imaginary peripheral inter-symbol-interfered signal points around 
said inter-symbol- interfered signal points. 

45 

114. A demodulation apparatus according to claim 113, wherein, in said predetermined relationship, the cor- 
respondences between the inter-symbol-interfered signal points and the convolutional codes of signal 
points before precoded, are predetermined to be equivalent to the correspondences between the inter- 
symbol-interfered signal points and the convolutional codes of signal points before precoded when the 

50 inter-symbol-interfered signal points are generated from the convolutional codes of signal points before 

precoded through the following steps of, 

(a) generating original signal points having non-precoded coordinates in a vector space and represent- 
ing the second convolutional codes, 

(b) precoding each of the non-precoded coordinates of the original signal points to generate precoded 
55 vector signal points having precoded coordinates for the original signal points, 

(c) generating a modulated analog signal containing information on the precoded vector signal points, 
and 

(d) changing the precoded vector signal points contained in the said modulated analog signal to suc- 
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cessive inter-symbol interfered signal points, by a certain frequency characteristic. 

115. A process for establishing a state transition diagram for a Trellis encoder having a desired number of 
states, where said state transition diagram is invariant by a phase rotation of 90 degrees, comprising: 
5 a first step of dividing said desired number of states into four first groups; 

a second step of defining, for each of said four first groups, a state-shift relationship indi- 
cating start states and corresponding end states in phase rotations of 0 degree, 90 degrees, 180 degrees, 
and 270 degrees; 

a third step of selecting each of said desired number of states as a start state, and deter- 
10 mining four states as the possible end states corresponding to state transitions from the each start state, 

based on said state-shift relationship, to determine the state transitions; 

a fourth step for determining two second groups of subsets of Trellis codes; 
a fifth step of assigning to each of said state transitions determined in said third step, so 
that the subsets in the same group are assigned to the respective state transitions starting from each of 
15 said desired number of states. 



20 



25 



30 



35 




45 



50 



64 



EP 0 675 622 A2 




65 



EP 0 675 622 A2 



CO 

oo 



Q 










O 




CO 








LU 




Q 


—1 





OJ 

OO 



Ll 

Ql 




x: 

or 



2C 

o: 



CsJ 

CD 

Ll 



o 

CO 
CO 



o 




< 



Q 




66 



EP 0 675 622 A2 



CD 
Li_ 



L. 



o_<r 
i — i — 
=><c 

OQ 



St 



=><r: 

— O 



Q_ 




<£ 


LU 1 


( — 


CO | 






cr: 


O 1 


LU 


Q_ , 


i — 


GO 1 


i 


LU 1 


LL_ 


cr: . 
1 1 




1 1 


CC 


<C CC 1 


Q_ 


LU | 




I — 1 — , 




cr: i 1 




<x— 1 




O-LLj 





1— 

O — 


1 ) — ZD 


Z)ULU 


q — cr: 


OX- 




Scoo 



CL. 



cr: 
LU 
Q 
O 
CJ> 
LU 
cr: 

Q_ 



or 

LU 
Q 

o 
o 

LU 

cr: 

Q_ 



Q 

o 



67 



EP 0 675 622 A2 



Fig. 5 



MODULATION PORTION 
1 





11 1 
( 1 


12 
\ 


13 

i 


DIGITAL- 


CONVOLUTI ONAL 




MODULO 




MODULATOR 


BITS 


ENCODER 




PRE CODER 




/WITH I 












I PR FILTER/ 



MODULATED 
S I GNAL 
TRANSFER 
PORTION 3 



DEMODULATOR 
/WITH \ 
LOW-PASSi 
\FILTER / 




MODULO 
HARD 

DECISION 
UNIT 


\ 




\ 


21 




22 




\ 

2 






|_ 0 1 G j " 
8ITS 



DEMODULATION PORTION 



68 



EP 0 675 622 A2 



Fig. 6 



VECTOR 
SIGNAL" 



12-1 



EXTENDED 

MODULO 

PRECODER 



22t1 





TRANSFERRED 




SIGNAL 


VECTOR 




TRANSFER — - 


SIGNAL 


5*- 


SYSTEM 


DETERMINING 






UNIT 





.VECTOR 
SIGNAL 



Fig. 7 



VECTOR_* 
SIGNAL 



12-2 



DYNAMIC 
PRECODER 



SIGNAL 

TRANSFER 

SYSTEM 



22-2 
L_ 



TRANSFERRED 

VECTOR 

SIGNAL 

DETERMINING 

UNIT 



VECTOR 
SIGNAL 



69 



EP 0 675 622 A2 



CC-J 
UJ — 



CO 
CN 



I 

o 



<c o 
O err 

_ K_>^r — 

UJ<OZ 

or coon? 



CO 

cn 

Ul 



LU 
I — 
GO 

_J>- 

<£ go 

oar 

— LU 
COLL. 

CO 
22 

— <c 



or 

LL. LU 

j — 

— CO 

>- 

_) CO 

2ar 

OLU 

— u_ 

1 — CO 

— 2 
oar 



00 

I 

CN 



O 



<o 
oar 

OKI 
— 12 ■ 

luo: 
aro: 



ar i 

o<r 
1—2 
oo 
lu — 
> co 



70 



EP 0 675 622 A2 



Q 

cr 
1 



o 



O 

CO" 
CM 



CM 





— or 




CO LU 




crro 




LU o 




h- o 




— LU 
















O 


o — 




J CO 


ZD — V— 


QO — 


OUJZ 


5Q3 




o 

CO 
CO 

O CO 
_J ^ LU 

2: cr: — 
<c 1 — — j 



CO 



o 



or 

o 



o 
o 



a. 



LU 

00 

I o 

ZD o 
Q LU 

oar 



cocr: 

— LU 
_JO 
-JO 
UJO 

H-LU 



I 

a 

If) 



71 



EP 0 675 622 A2 



xf 
LU 

LU 



CD 

— i zz. 
<t i — — UJ 

I 

e? — o_co 
— o<c<c 

COCL.SI— 



o 

Ll 



Is 

in 



o 



-J LU 

oo 

;>o 

O LU 



CD 



LU 




> 






or 


<£ UJ 


1 


0 


=>o 






ZD 




CJ> LU 



00 

CD 



cn 

LL 





1 








LU 


cr: 


err 


LU 


LU 


0 


u_ 


O 


LL. 




0 


LU 
O 



CD 



— cn 
cn lu 
cn q 
lu cz> ' 

I — CJ> 



CD 
CD 



xf 
UJ 
> 
LU 



72 



EP 0 675 622 A2 



Fig.12 

90° 



05 


20 


58 


05 


58 


71 


71 


20 


20 


71 


71 


58 


05 


58 


20 


05 



270° 



EP 0 675 622 A2 



Fig. 13 



90° 



11 



FC 



180 — GD 
01 



00(Y1n,Y2n) 
-EB 0° 



HA 
10 

270° 



74 



EP 0 675 622 A2 



Fi g.1A 



OLO 
STATE 

1 



2 O 

3 O 



NEW 
STATE 

O 1 

O 2 
3 



Fig. 15 



OLD 
STATE 
1 



CONVERTED 
STATE 

3 

1 
2 



OLD 
STATE 

1 O 

2 O 
3 



Fig. 16 



NEW 
STATE 

o \ 

2 

O 3 



75 



EP 0 675 622 A2 



OLD 
STATE 



Wan, 2n, 1 n, On 



0 0 0 0 



Fig. 17 



NEW 
STATE 



3n + l, 2n+1, ln + 1j On + 1 



O o o o o 



0 0 0 1 




76 



EP 0 675 622 A2 



F i g.18 



OLD 
STATE 

W3n» 2n. 1 n» On 



0 0 0 0 



NEW 
STATE 

Wan + li2n + 1f ln + h On + 1 



0 0 0 0 




77 



EP 0 675 622 A2 



F i g.19 



OLD 
STATE 

W3n, 2n, In, On 

ECAG] 0 0 0 0 
3 0 0 0 1 
10 0 10 
3 0 0 1 1 
3 0 10 0 
3 0 10 1 
3 0 110 

FHBD3 0 1 1 1 
3 10 0 0 

CEGA3 10 0 1 
% 1 0 1 0 
3 10 11 
3 110 0 
3 110 1 

DBHF3 1 1 1 0 
3 1111 




NEW 
STATE 



W3n + t, 2n + 1, ln+1, On+1 



0 0 0 0 [E 

0 0 0 1 [ C 

0 0 1 0 [ D 

0 0 1 1 [ F 

0 1 0 0 [C 

0 1 0 1 [ E 

0 1 1 0 [ B 

0 1 1 1 [ H 

1 0 0 0 [A 

1 0 0 1 [ G 
1 0 1 0 [ H 
1 0 1 1 [ B 
1 1 0 0 [G 
1 1 0 1 [ A 
1 1 1 0 C F 
1 1 1 1 [ D 



78 



EP 0 675 622 A2 



F i g. 20 



0L0 
STATE 

W3n, 2n, 1 n# On 

[ECAG] 0 0 0 0 
[AG E C] 0 0 0 1 
[ 3 0 0 10 

[ ] 0 0 1 1 

C 3 0 10 0 

[ 3 0 10 1 

[BDFH3 0 110 
[FHBD3 0 111 
[GA C E3 10 0 0 
[CEGA3 100 1 
[ ^31010 



[ 



3 10 11 
3 110 0 



3 110 1 



[DBHF3 1110 
[HFDB3 1111 




NEW 
STATE 

W3n + 1 , 2n + 1 , 1n + 1, On + 1 

0 0 0 0 [E A ] 
0 0 0 1 [ GC] 
0 0 1 0 [ DH] 
0 0 1 1 [B F 3 
0 10 0 CCG 3 
0 1 0 1 [ A E 3 
0 1 1 0 C BF3 

0 1 1 1 [DH 3 

1 0 0 0 [A E 3 
1 0 0 1 [ CG3 
1 0 1 0 [ HD3 
1 0 1 1 [F B 3 
1 1 0 0 [GC 3 
1 1 0 1 [ E A3 
1 1 1 0 [ F B 3 



11 1 1 [HD 3 



79 



EP 0 675 622 A2 



OLO 
STATE 

Wan, 2n, 1m On 

ECAG] 0 0 0 0 
AGEC] 0 0 0 1 

E G AC] 0 0 10 

3 0 0 1 1 

B H F D] 0 1 0 0 

] 0 1 0 1 

BDFH] 0 1 10 

F HBD] 0 1 1 1 
GACA] 10 0 0 
CEGA] 10 0 1 

fl 1 0 1 0 

CAGE] 10 1 1 

] 1 1 0 0 

H BDA] 110 1 

DBHF] 1110 
HFDB] 1 1 1 1 



Fig. 21 




NEW 
STATE 

W3 n + l, 2n + l» 1n+l, 0 n + 1 

0 0 0 0 [E A C] 
0 0 0 1 [E GC] 
0 0 1 0 [B DH] 
0 0 1 1 [B F H] 
0 1 0 0 [CG A] 
0 1 0 1 [G A E] 
0 1 1 0 [H B F] 

0 1 1 1 [DH B] 

1 0 0 0 [A E G] 
10 0 1 [A CG] 
1 0 1 0 [F HD] 
1 0 1 1 [F B D] 
1 1 0 0 [GC E] 
110 1 CC E A] 
1 1 1 0 [D F B] 
1111 [HD F] 



80 



EP 0 675 622 A2 



Fig.22 



OLO 
STATE 

W 



3n, 2n. 1m On 



[ECAG] 0 0 0 0 
[AGEC] 0 0 0 1 
[EGAC] 0 0 10 
[ACEG] 0 0 1 1 
[BHFD] 0 1 0 0 
[F DBH] 0 1 0 1 
[BDF H] 0 1 10 
[F HBD] 0 1 1 1 
[GACE] 10 0 0 
[CEGA] 10 0 1 
[GE(S<\] 10 10 
[CAGE] 10 11 
[DF HB] 1 1 0 0 
[HBDF] 110 1 
[DB H F] 1 1 1 0 
[H F D B] 1 1 1 1 




NEW 
STATE 

W3n + 1 1 2n + li 1n + 1, On + 1 

0 0 0 0 [EAGC] 
0 0 0 1 [EAGC] 



0 0 10 [B F DH] 



0 0 11 [B F DH] 
0 10 0 [CGEA] 
0 10 1 [GCAE] 
0 110 [HDBF] 

0 111 [DH F B] 

1 0 0 0 [A E CG] 
10 0 1 [A E CG] 
10 10 [F B HD] 
10 11 [F BHD] 
110 0 [GCAE] 
110 1 [CGEA] 
1 1 1 0 [DH F B] 
1111 [HDBF] 



81 



EP 0 675 622 A2 



F ig.23 



FROM Y 2n - 
CUMULATIVE 



ENCODER 



Y 



i n- 



r 



ROM 
2U 

W 3n W 3n +-, 
2n, 2n+i 
in m + i 
on on+i 



-o- 



213 



L 



STATE INFORMATIONW3n.2n.1n, 



(Y 2 n) 
(Yin) 
(Yon) 



on 



_l 



82 



EP 0 675 622 A2 



Q-<C 



cn 

LL 



2<c 

OQ 



r" 



CD 



jO H 
L 






LU 1 


<t 


CO 1 








o 1 




Q_ 1 


LU 


CO 1 


i — 


LU | 


i 


ca . 
i l 


Li- 


i | 




<c or 1 


ce: 


— LU | 




i — j — . 




CCT— 1 1 




<C — | 




O.U.] 







LO 



OH 

O 

— I CO ID 
ZD — O 

oocr: 

O LU — 



0,H 
OT I 



CD 



o 
o 

LU 

err 



o 
o 

LU 

or 

Q_ 



o 
o 



=5 <r 

— Q 



83 



EP 0 675 622 A2 



Fig.25 



+3 



r' 



Y 



+ 4 



MODULO 
FRAME 



+1 
-1 

-3i 



i_4 



+ 4 



-A 



-3 -1 



+1 +3 



84 



EP 0 675 622 A2 



O 
O — h- 

ZD — CL- 
OO*— 
OLUD 



r 



CO 
00 



i 



LO 

00 



o 



ZD 

<LUU 
LlJ I — CC 
Cd LU — 



oo 

00 



\ 



>-o 



CtOD 
<UJU 

ii — or 

ouj — 

Q.OU 



00 



oo 

VI 



OCOD 
<UJU 

\ \ — 

OUJ — 
G-OO 




O 
cd 

o 

CO 

o 

LU 

o 
o 



Q 
O 



Q_ V— 
— Q 



85 



EP 0 675 622 A2 



Fig.27 



r~i i — r 
i • i • i . , 

i — i — 

i • i . i • i 

i l_. 



i 



. t _. 

I • 

H — 



i 

I 

T 



t 



l.i. .1 
i i I 

r~i — r _ T 
i • i • 

1 • ! a i • 1 

L_i _4- -1 

I i 7 i 



• i 

_ i_ 



T I I 1 

I ■ I • I • I 

1 1- 1 



I 

T' 



— r-T 

• i • i 
-4— \ 
.i.i 

i i 

— i r 

• i ■ i 

' l * I 

■-- h-i 

• I.I 

-4-H 



i 



_L_1__L. 



DECISION PLANE 
ON RECEIVER SIDE 



86 



EP 0 675 622 A2 



00 
CNJ 

cn 

LL 




Q_ (— 
— Q 



87 



EP0 675 622 A2 



Fig. 29 



r" 



r 



4-8 



n EXTENDED 
/ MODULO 
; FRAME 

V 



-8' 



-4 



+ 4 



+8 



L 



74 



J 



-8 



88 



EP 0 675 622 A2 



O 
CO — I — 

I CO ZD 

ZD — CU 
OOh— 
OUJ3 
ZsO O 



r ■ 



o 

00 

ch 

• — in 

Li. 



OJ 



00^. 




L. 



or =d 

LU I — CC 

or lu — 
<ou 














>-o 


>~o 


I 1 — 


00 




I— 


— 1 






— 1 


cr:o=> 




<LUU 




<UJU 


_jh- or 






_jh cc: 


O LU — 






OLXJ — 


CLOU 




CLOU 



CM 




CM 



O — 
Z)U| 
O- , 

so; 
q : 

LU O' 
Q — t 

LU — 
HU, 
XUJI 
LU OJ 



CL.I— 
— Q 



89 



EP 0 675 622 A2 



Fig. 31 

POWER 



— FREQUENCY 



F ig.32 

POWER 



FREQUENCY 




90 



EP 0 675 622 A2 



F ig.33 



r" 



8 



-4! 



L 



+8 



EXTENOED 

MODULO 

FRAME 



+ 4 



l ,+8 



j 



-4 . . / 

/ 

/ 

/ 



-8 



91 



EP0 675 622 A2 



O 
O — I — 

I CO ZD 

ZD — CL_ 
QOK 
OLUD 
^ Q O 



CO 

en 

LL 



o 

CD 
CO 



I 



CL.J— 
— Q 



o 

LO 



cr:=> 

<LUO 
LlJ I — Cd 
err LU — 



o 

ax 



>-2: 

I— OH- 

cn co ro 

<X — C_J> 

Old — 

O-QCJ 



CO 



I- 



92 



EP 0 675 622 A2 



CD 
CO 

ch 

« ■■ ■ 

Li_ 



2 


(i) 




(L) 


















2 




2 


3 





gc: 




UJ 


co 


Q 








oooo 




LU h— 


o 


i— cn zz. 


Q_ 


=DQ_ — 




Q_ O 


- 1 


h-OCL 




ZD _J 


2: 


OZDCD 




OLD 




2OC0 


CO 





CO 



LO 

CO 

Ll 



o 





2 


' 1 


3 



^: co 

— ^ 
co — 
o 

I — Q_ 
ZD 



93 



EP 0 675 622 A2 



CO 
00 

cn 

LL 



r' 



CM 



I 



QOJ 
LU 

O O 

2: i lu 

~LU OZ§ 

I — o <£ 
x oar 



Q CXJ 

LU 

QO 

2:_iuj 

LUO!^ 
I — Q <£ 

xocr 

LUSLL 



O 

ar 
o 



s 


[ <T | 




2 



OC\J 
LU 

QO 
UJDS 

I — o <x. 
xoor 

LU ^ LU 



O CNJ 
LU 

O O 



LU OS 

»— o<*: 
xoar 

LU ^ LU 



O 

or 
o 



94 



EP 0 675 622 A2 



LU 

oo 
xocrr 

UJ2LL 



o 
ch 

• 

Li_ 



r • 



OJ 



CD 
CO 



QCXJ 




LU 

QO 




^ — 1 LU 




LU=)5 




\— o<x 




xoor 






ELL. 
















e? 










1 1 






cr: 








o 































95 



EP 0 675 622 A2 



Fig. 41 



r~i r 

I I. A' 

I /• t 

l/__L__ 
i B 



i 



i \ !_ 

M 



I 



i-IN" 



L 



i 



i 

4-- 



r 



4 
i 



REFERENCE 
1 FRAME OF 

-^ DYNAMIC 
/• I iPRECODER 

' vx 



c 



I 



I 



I 



A 



- I 1 

! i 

rr_i l i 



96 



EP 0 675 622 A2 



Fig. 42 



r-T- T 



\. 



I.I. 

1 V 1 • 

lU_. 
i Na' 

L_i_j. -JL 



• I 

■4 • 



I 

-t- 



-4- 



A 



H - 1 ! 

•v 

a! 



REFERENCE 
FRAME 2 



I 



I 



:7i 



I 
i 

J I 



^1" I 



97 



EP 0 675 622 A2 



Fig. A3 



I — T 



i /• 
i /• | • 

/B2 IB1 



I-V + — 

1 H 



IC3 

-f-- 

IC4 
-J — 
I • 

4— I 



A4I • 



I 



l--+\-f-4-- 

I I L^-tU__ 



■^--R--r — r — | 
' I '\ I i 



I 



I 



- 4 

A2" 

\- 

. I 

--4- 



1 A1 



-1-V! 



--i- 



C1 i 



B4jB3i 
_.i_J) 

. i ./i 



-4/4 
• V 1 

-r ! i 

_L __L __J 



Fig. 44 




98 



EP 0 675 622 A2 



r 



45V 



Fig. 45 



INPU 
DATA 



MULT I - 
SIGNAL 
POINT 
GENERATION 
CIRCUIT 



n 



457 



1 



ORIGINAL 
SIGNAL 
POINT 
AREA 

DECISION 



PRECODER 
TAP VALUE 
AREA 

DECISION 



456 



^55 



OPTIMUM 

SIGNAL 

POINT 

SELECTION 

CIRCUIT 



452^ 453^ 



PRECODER 

TAP 

POWER 

CALCULAT I ON 
CIRCUIT 



1 



454 



PRECODER 
FILTER 



.FILTER 
TAP OUTPUT 



MINIMUM 
POWER 
SIGNAL 
POINT 

DETERMINATION 
CIRCUIT 



TO 
PR 

FILTER 



EXTENDED PRECODER 



DYNAMIC PRECODER 



99 



EP 0 675 622 A2 



Fig. 46 




r 566 

ORIGINAL 
SIGNAL 
POINT 
AREA 

DECISION 



565 



ORIGINAL 
SIGNAL 
POINT 
AREA 

DECISION 



OPTIMUM 
SIGNAL 
POINT 
SELECTION 
CIRCUIT v 



i \ 



5p 



562 



T=!J 
T 
561 



MINIMUM 
POWER 
SIGNAL 
POINT 

DETERMINATION 
CIRCUIT 



TO 
=^PR 
FILTER 



DYNAMIC PRECODER 



100 



EP 0 675 622 A2 



Q-<t 
I— h- 
=><£ 
OQ 



CN 
LO 



CO ^ 

— h— s 

O — O 
Q ZD*-' 



CD 

Ll_ 



CO 
CO 



CO 

^ UJ 
QC — 



00 
LO 





i 




1 LU 




_J CO 






— O LU 


i — o_ } — 


oo 1 


<=CUJ — 


Q_ or u_ 




101 



EP 0 675 622 A2 



Fig. 48 




ORIGINAL 
SIGNAL PLANE 



F i g . 49 




PRECODER TAP 
PLANE 



102 



EP 0 675 622 A2 





103 



EP 0 675 622 A2 



F ig.51 



41' 
1_ 



- 104 



EP 0 675 622 A2 



Fig.52 



|A2 


10 


jo 


!B2 


A 1 


:o 


:o 


! B 1 1 




© 


o 


'% 


O 




io 




:o 


O 


o 


O 


o 


o 


o 




!C2 


• 


o 


D2 


C 1 


• 


o 


D 1 1 


[A3 


O 


o 


B3 


A4 


o 


o 


B4; 


:o 

L 


© 

L 


o, 


• 


o 


© 


o 


• : 


;0 


o 


O; 


o 


°! 


o. 


o 


O! 


;c3 




o; 


D3 


C4; 


• I 


O! 


D4J 



F ig.53 



A4 


O 


o 


B4 


A3 


o 


o 


B3 


o 


© 


o 


• 


o 


© 


o 


• 


o 

C4 


0 
• 


o 
o 


o 

D4 


o 

C3 


o 
• 


o 
o 


o 

D3 


A 1 


o 


o 


B1 


A2 


o 


o 


B2 


O 


© 

L 


o 


# 


o 


© 


o 


• 


o 


0 


o 


o 


o 


o 


o 


o 


C 1 


• 


o 


D 1 


1 

C2 


r 

• 


o 


D2 



105 



EP 0 675 622 A2 



Fig.54 



ORIGINAL: 

SIGNAL 

POINT 









^543 


RELOCATION 




DELAY 


CIRCUIT 




CIRCUIT 



OELAY CIRCUIT 



1 



571 



_L_T 572 / 5*7 r 5^5 



a a 





POWER . 




COMPARISON 




CIRCUIT 


574 





1/573 



546 



DELAY CIRCUIT 



RELOCATION 
UNIT 



c_>=> 

LU<_> 
__i cd 



wo 



OUTPUT 
•SIGNAL 
POINT 



RELOCATION 
INFORMATION 



106 



EP 0 675 622 A2 



id 

LO 

cn 

Ll 



o 

C\l 
00 

F) 

O 
cn 



8 — 



CO 
CN 

o 

CN 

CD 
CNJ 

LO 
CN 

<t 
CNJ 

00 
CN 

CN 
CN 

CNJ 

9 

OO 
O 
CD 
LO 
<£ 

cn 

CN 



O 
cx> 
oo 
o 

CD 
LO 

\T 
00 

CN 

o 



o 



o 



o ^ 

cd cr 

Ll Ll 

LO CO 



2:0 
o — 
— I— 

I — <C 
<5 

oar 
00 
— 1 u_ 

_LU ^ 

cr: — 



00 
o 

CD 

CO 
LO 



CO 

I 

o 

CO 

>- 

CO 



CO 

— I 
o 

CD 

>- 
CO 

LO 



CO 
I 

o 

CO 

>~ 

CO 



CO 

o 

CO 

>- 

CO 
LO 



CO 



o 

CO 



>- 

CO 



CO 

o 

CD 

>_ 

CO 
LO 



< 



107 



EP 0 675 622 A2 



r— =4t 



CO 



r 



I O 

zzcr: 



<c — 

oo 
-j or 
lu — 



A 





re: 




0 




J CO 


<t — 


z^:c_> 


CZJLU 




-OH- 


CO — 




1 — ZD 






or 


<o- 




ECLO 



















"IV 1 




1 — 
1^ 




uuar 




err lu 




u 


J O^N 








U_CDO 










QUJ^ 




/ 




LOI 




CO! 






^ 1 



00 
coco 

>- C_J 

err lu 

<QH 
O — 
ZZ. \ — ZD 

02: 0 
o — cr 
lu o — 

COCLO 



>-ZD 

<o 
_) err 
lu — 

Q O 



00 



>- 

OCT 
O 



OO 



o 

LU 
CO 



_J 



Q 
LU 

— <CJ— 
LU2Z 
U(J — 
LU O 

crrco a_ 



108 



EP 0 675 622 A2 



Fig. 57 



A4 


o 


o 

J 


B4 

L 


A3 


o 


o 


B3 


o 


© 


o 


• 


O 


© 


o 


• 


— 1 

o 


r 

O 


o 


o 


o 


O 


1 

o 


r " 

o 


C4 


• 


o 


D4 


C3 


• 


o 


D3 


A 1 


o 


o 


B 1 


A2 


o 


o 


B2 


o 




© 


o 


• 


o 


© 


o 

J 


• 

L 


o 


o 


!° 


o 


o 


o 


o 


O 


C 1 


• 


■o 


D 1 


C2 


r 

• 


o 


D2 



109 



EP 0 675 622 A2 



Fig. 58 



o 


o 

L J 


o 


:o 

l X6' 
• 


!0 


o 

L 


o 

L _ J 


o 


o 


o 


:o 


o 

L X6' J 

• 


:o 


o 

L ■ 


:o 

I j 


o 

L X 1 

• 


o 


® 


o 


O 


© 


O 


# 


o 


© 


o 


'o 


© 


i° 


o 
o 

J 


o 
• 

L J 


o 

i 

o 


o 

1- - - 1 

® 


o 

r — 

o 


o 
m 


o 

— -1 

o 


o 

h ■ 

© 


o 
o 


o 
• 


o 

f 1 

o 


0 

Y . 

© 


o 

- — — ' 

o 


o 
• 


1 

:o 

1 1 

:o 


O 
© 


o 


o 


o 


o 

X5' 

• 


o 


o 


o 


o 

X 6 

• 


o 


o 


o 


o 

-X 1 

• 


o 


o 




O 


o 

— 1 

o 


© 


o 


o 


© 


r 

o 


o 


© 


o 


o 


® 


io 


• 


o 


o 


O 


o 


o 

'X5 J 
• 


o 

J 


o 


o 


o 


o 


o 


o 


o 

l X2' 

• 


!0 

1 J 

;0 


o 

L 

© 


o 


• 


o 


® 


O! 


o 


- 

© 


o 


• 


o 


© 


o 


o 


o; 


o 


O 

X5' 
• 


o ! 


o 


o 


0 


o 


o 


o 


o 

rX2 

• 


o 


o 


io 


o 


o 


© 


o 


o 


® 


o 


• 


o 


© 


o 


-1 

o 


© 


T 1 

:o 


• 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 




o 


o 


x |: 


o 


© 


o 


X4- 

• 


o 


© 


o 


X3- 

• 


o 


© 


o 


■X2' 

• 


io 


© 


o 
o 


o 
© 


o 
o 


o 
• 


o 
o 


O 
® 


o 
o 


o 
• 


o 
o 


o 
© 


o 
o 


o 
• 


o 
o 


o 
© 


;o 
:o 


o 

X2 

• 


o 
o 


o 

rX4' 

• 


o 




,o 


O 

rX3' 


o 


o 


o 


o 


o 


o 


o 


o 

rX3' 

• 


i° 

i — i 

:o 


o 


:o 


:® 


r 

:o 


o 


© 


o 


r i 

• 


r ~ i 

o 


r 

© 


:o 



110 



EP 0 675 622 A2 



Fig. 59 




Fig. 60 Fig. 61 




111 



EP0 675 622 A2 



Fig. 62 




F i g.66 




112 



EP 0 675 622 A2 




113 



EP 0 675 622 A2 



Fig. 67 



EMBODIMENT 



EVALUATION 



PR 



ORIG 



NAL 



PRECODER F I LTER 



1024 256 4096 
CONVENTIONAL PRECODER 



X PEAK FACTOR OF PRECODER 

X PEAK FACTOR OF PR FILTER 

O SPECTRUM 

O RELOCATION 

O S/N CHARACTERISTIC 



PR 



ORIGINAL PRECODER F 7 LTER 





1024 192 3072 
EIGHTH EMBODIMENT 



O PEAK FACTOR OF PRECODER 

O PEAK FACTOR OF PR FILTER 

O SPECTRUM 

X RELOCATION 

X S/N CHARACTERISTIC 



PRECODFR PR 
ORIGINAL FILTER 




1024 192 3072 
NINTH EMBODIMENT 



O PEAK FACTOR OF PRECODER 

O PEAK FACTOR OF PR FILTER 

O SPECTRUM 

O RELOCATION 

X S/N CHARACTERISTIC 



ORIGINAL PRECODER FILTER 






1024 192 3072 
TENTH EMBODIMENT 



O PEAK FACTOR OF PRECODER 

O PEAK FACTOR OF PR FILTER 

O SPECTRUM 

O RELOCATION 

O S/N CHARACTERISTIC 



114 



EP 0 675 622 A2 



Fig. 68 



0®0»0®0#0®0«0®0#0®0«0®0*0®0#0®0#0®0 

ooooooooooooooooooooooooooooooooooo 

O#0®0«0®0*0®0«080#0®0«0®0#0®0#0®0#0 

oooooooooooooooo 

•0®0#0®0#0®0#0®0 

oooooooooooooooo 
®o#o®o*o®o*o®o#o 
oooooooooooooooo 
#ooo#o®o#o®o#o®o 
ooooooooooooooo 
•o$o«o&o#o$o*o 
ooooooooooooo 
® & • o®o*o®o«o®o 
ooooooooooo 
•o®o*o®o*o 




o o o o o o 
• o ® o • o 



ooooooooo 
vo«o®o#o®o 



ooooooooooooooooooo 
o #\o ®o«o®o«o®o«o#o*o 

o o o 



o CTXLQ ooooooooooo 

O ® O • O • O®O#O®O0 

O O O O O O O OX) O O O O O O o 

o • d'Tfr^^ o # o\o ® o • o ® 

0,0 O O O djO O O O O\0 o o o o 

o • o ® olVo ® O #\0 ® o 



oooooooo 
o«o®o#o® 



poo o o o o 

O #vO ® oVo® 



ooooooooo o\(\ o o o\o o 
o e o *o ® o • o ® o[> o ® <$ • 



ooooooooooo 
o«o®o#o#o#o® 
oooooooooooo 
o®o«o®o«o®o# 
ooooooooooooo 
o«o®o«o®o#o®o 




o ® o 
o o o 
o • o 

o o o 
o ® o 

o o o o o o o o 
o«oeo«oe 
oooooooo 
o®o*o®o# 
ooooooooo 
o«o®o#o®o 
ooooooooo 
o®o#oeo#o ®lo • o ® o 
o o olo oooooooo op o o o o 
• o ® o •o®o#o®o •jo $ o • o 



1ST QUADRANT 



1 1 



D 



115 



EP 0 675 622 A2 



Fig.69 





0®0«0®0«0®090®0#0®0#0®09 

oooooooooooooooooooooooo 

0#0®090®0«0®0#0®0#0®0#0® 

ooooooooooooooooo ofx^-crryo o 
o®o«o®o«o®o«o 

OOOOOOOOOOO <X5 o 



090®0«0® O •'O 

o o o o o o 
o ® o • o 

o o o o o/ojo ooooooooo 
o • o & o • o ® o • o 




oooooooooo 

010901090100 

ooooooooooooooo 

•0®0#0®0#0®090 

o 

o • ' 



o • 

OOOOOOOO OJ& o 
• O ® O • O ® 



O O O 



O ® O • O ® 



OOOOOOOOOO 
O$0«O®O*O®O« 
ofo O O o o o o/o\o O O OOOOOOOOOOO 
O • O ® O • O d^bj* O ®090®0#0®0«0® 

o o o o o oj/o[oo oooooooooooooo 

O ® O • O 0|O •0®0#0®0»0®0#0®09 

ooooooooooooooooooo. 
•o®o«o®o«o®o«o® o/m o 

o o o 



OOOOOOOOOOO &<T6\Q O 

o®o#o®o# o^r o • o ® o • 

o o o o o O O J30 o o o O O O Oj 



o • o ® o m/6 ® o • o d^tf • o ® 

o o o o c/o o o oojoooo o o 
o ® o m/o ® o #yO|® o • o ® o • 



oooooooo 
o*o®o«o® 



O O O/O o o o/o 
O • 0 ® o ® 

O O/O O O yOloO O O O O O O O O 
O^OI 91® O •0®090®0# 
OOOOOOOOOOO 
0#0®0*0®0*0® 

oooooooooooo 

0®0#0®090®0« 

ooooooooooooo 

® O • O ®0*0®090® 



1 1 



2ND QUADRANT 



116 



EP 0 675 622 A2 



Fig. 70 



1 1 



ooooooooooooo 

oooooooooooo 
o#o®o«o®o«o$ 
oooooooooooo 
b® o«o®o«o®o# 
o^o ooodooooo 
o®o#o«o#o 
oooooooo 
o$o#o®o« 
o o o o o o o 
s o • o 




ooooooooooooooooooooooooooooooooooo 

90«090l090l090«090«090IOeOI090#090« 

ooooooooooooooooooooooooooooooooooo 



3RD QUADRANT 



117 



EP 0 675 622 A2 



Fig.71 



1 



ooooooooooooo 

080#0®0#0®0#0 



o o o 
® o 



1 1 



ooooooooo o|o o o o o 

O®O«O«O0O 9lO • O e O 

oooooooo o olo o o o o 

O*O&O*O0O 

ooooooooo 
o«o#o«o#o 




o 

o o o 

O ®\<J 9 O « O • O ® 0 
O/O OOOOOOOO 

o«o#o®o*o 

oooooooooo 
o®o#o®o«o®o 
ogroooooooooooo 
o®o«o$o#o®o«o 

fOO ooooooooooooo 

090I090I090I090 

ooooooooooooooo 
o#o®o#o«o#o®o«o 

ooooooooooooooo 

0®0#0®0«0®0#0®0 

ooooooooooooooo 
o#o®o«o®o#o®o#o 

ooooooooooooooooooooooooooooooooooo 

0®0«0®0#OSO#0®0«0®0#0®0#0®0«0®0«0®0 

ooooooooooooooooooooooooooooooooooo 

4TH QUADRANT 



118 



EP 0 675 622 A2 



Fig.72 




1ST QUADRANT 



119 



EP 0 675 622 A2 



Fig.73 




2ND QUADRANT 



120 



EP 0 675 622 A2 



Fig.74 



1 1 




1 

ooooooooooooo 
•o®o#o®o#ooo# 
oooooooooooo 
o#o®o«o®o«o® 
oooooooooooo 
o«o®o#o®o# 
oooooooooo 
O 0 o * jo ® o • O ® O • O ® 
oooooooo 
o®o#o®o# 
o o o o o o o 

® O • O ® 



o o o o o o oob^oo 



o®o«o®o«o®o# 

ooooooooooo 
®o*o®o«o® 

o o o o o o o 

O ® O • 



'o oooooooooooo 
®o*o®o«o®o«o® 



ooooooooo 

o®o*o®o«o® 




ooooooooooooooo o ok) o o o o o o o o 

O#0®0#0®0«0®0#0®0#0 

ooooooooooooooooooooooo 

O®O«O®O#O®O«O®O«O®O0O®O«O® 

OOOOOOOOOOOOOOOOOOOOOOOOOO 

o#o®o«o®o«o®oeo®o#o®o«o®o« 



3RD QUADRANT 



121 



EP 0 675 622 A2 



Fig. 75 




4TH QUADRANT 



122 



EP 0 675 622 A2 



Fig. 76 




123 



EP 0 675 622 A2 



Fig.77 



KJ 


L> 


(J 


r~\ 


Gs 
W9 






r\ 
<J 




\J 


w 


/—s 


r\ 
<J 




w 


r\ 


fit 


r\ 
<J 


r\ 
\J 




r\ 
\J 


O 


• 


o 


o 


o 


o 


o 


® 


0 


o 


o 


o 


o 


• 


o 


o 


o 


o 


o 


© 


o 


o 


o 


o 


o 


• 


o 


o 


o 


o 


. o 




0 


o 


o 


o 


o 


• 


o 


o 


o 


o 


o 


® 


o 


o 


o 


o 


o 


• 


o 



oooooooo 
o®o«o®o« 

oooooooo 
o»o®o*o® 

o o o o o^fr -cTo 



o ® oWo&<S • o 
o o[6 <yo[oo o o 





o ® [X? 
o o O QO b-o. o 
o • o ® o 



oooooooo 
o®o#o®o« 

oooooooo 

OOOfcO^O® 



® O < 

o o o o o o o 

o ® o • o ® o 

o o o o o o o 

o • o ® o • o 



124 



EP 0 675 622 A2 



Fig. 78 



*FRAM- 
(100Hz) 



SLV 



I LU — 

I I CO 

<r_iuj 
— <c> 

OOCLU 



+SCR 
802 



801 



SD s h»SCR 



SD S - 
(TRAINING) 

INTL J 
ST1 



SETTING 
INFORMATION 



MUP(1/2) 



805> 



z> 
to 

803 



TCM 

T 

804 



811 



812 



3 
CO 



813 



oo 
a_ — 
i— 
_i <r 
<tcc 
:lu 

— LU 

coo 



4 or 5 ( , 



DLY 



807 



NLSp 
808 



5L 



809 



TCM* 



T GENERAT I ON 



SCR 



PRE- i — _ 
EMPHASIS) 

815 



G/N 

T 

816 



SIGNAL 
POINT 



SIGNAL 
POINT 

GENERA I TON 



o 
cn 

LU 



A 'REFA 



8H 



/817 



TIM 

OstPLL), 

~1 

818 



i 200ppm 



©- 



(ST 2) 



0 

SL 
1 



-819 



820 



INF 



<coo 

SQ_ — 
O h- 

— _l <C 
I — <Q£ 

— ZUI 
QCJZ 
O — LU 



810 



r 



iREFTj 



iREFC 



TO 
PSPI 



*SFB0> 

'TO 
D5P2 



RLCNT 



821 -^SEQ 



SETTING " 
INFORMATION 



125 



EP 0 675 622 A2 



Fig. 79 



REFAi 



i r DSP1 

, WA 3300Hz 13200Hz 13200Hz 13200Hz 
3300Hz/ 13200Hz j 13200Hz | 13200Hz 




ceqHleqHatt 

827 828 829 



826 



16bii 



D/A 



KX 
LINE 



T 
830 



-5FSMP 
13200Hz 



FROM 
MPU ' 
1/2 



13200Hz 



DSM1R-4R 
DEM 11,- 41 
(DSP2) 



^31 



DEM 



13200Hz 833 13200Hz 



834 



CRR 



Y 



-13200Hz 
832 



RCEQ 



RLEQ 



13200Hz 
1 



RLCNTI 



■* INF 



k837 



835 

RLEQ 
CNT ' 



836 

A/DhRX 
LINE 



i16bit 



■5E0 



838 



126 



EP 0 675 622 A2 



Fig. 80 



*R7MODE- - S - - - -^-,8,61 

*SFBO' 
(3300Hz) 



> 1 

3300Hz 



A,, TIMING ~" 
/(2 MD PLL) 



TIM 
PLL 



[DSP2 « 6 z, SETTING 

I . — C- - I MFDRMA 



INFORMATION 



DEM1R 
-4R 
DEM1I 
-41 




Vmpu 

2/2 



127 



EP 0 675 622 A2 



F ig.81 



r 



/-840 




,-841 


FREQUENCY 






DIVISION 


— >. 
>. 


COUNTER 



|MPU(2/2) 



*CDI 



*FRM| 



*CVJ 



FROM/ 
DSP2\ 



INF 



^842 



SEQ 



843 



-13.2K 
-100Hz 



■*3.3K 



i 



SETTING 
I NFORMAT I ON 



-*CD 



REFVDli 



REFS 



SIGNAL 
POINT 
DECISION 



O / c 

U 846 DIFF , F -R F -NTIAL 

\ >8 47 ,848 



NLS = 



SIGNAL H 
POINT 



DECISION V 



D5CR -+*RD 



850 ^851 



REF 



"849 



DSCR 



-*FRAM 



DSCR 



B52 853 854 ; 



PRE- 

EMPHASIS 
(TRAINING)! 



-RD S 



128 



EP 0 675 622 A2 



F ig.82 




I 1 1 1 1 1 + I i l t t i i i 

26 27 2 8 29 30 31 32 3 3 34 35 36 37 38 39 40 41 



5/N(dB) 



129 



EP 0 675 622 A2 




130 



EP 0 675 622 A2 



GO 
CD 

LL 



LU 



Q 
CD 
CD 

LU 



CO 
CO 



CO 

or 



CO 

ZD 
or 
>- 

i 

O 
Z^ 

o 



CO 



CO 
CO 



CO 



ce: 



CO 



c* 



o 



CO 
U_ CO 

o — 

coco 
— ^ 

OO <C 

<tcc: 

GO h- 



CO 

o 

ZD 

<c 

CO 

o 

CD 
CO 
CO 

o 



CO 

o 

ZD 

<c 

CO 

o 

CD 

co 

o 



QZ 
CO 

o 

ZD 

<c 

CO 



CN 



zc 
o 
I 

CO 



CO 

Q. 
_o 
CD 
CD 



CL 

CO 

CO 
OJ 

o 



o 

CO 



CO 

Ct 
-O 
CD 
O 
CO 



CO 
CL 

CO 

CO 
OJ 

o 



CO 
CO 



CO 



<CI— 

cc: <c 

»— QZ 

CO 



zc 

CZD^-n 
LO Nl 

com 

* — CD 
«+-CD 
LO 

or co 

cnro 
cc:cd 
<too 

CD 



co!-q x CD 
oo 

LO 

00 

oo 

00 



I 



2: 



OO 
CM 



O 



O 



o 
cc: 



o 



fsl 

zc 

CD 

CO Nl 
« — ZC 

CO 
CtZLO 
LUCO 

CCOD 
<CCO 



X 



>- 

CD 



luz^: 
cc<c 
u_ CO 



<^i"0 X CD 

oo 

LO 
00 

co 

00 



oo 

OJ 



o 



o 



o 



ZC 

CD^-v 
CO ISI 

coze 

* — CD 
^-CO 
CO 

en co 
or cd 

QZ CO 

<c — 

CD — 

o 




0OIT3 x 

CD 

oo 

LO 

oo 



LO 

vd- 

00 ' 
C\J 



131 



EP 0 675 622 A2 





































CO 


LU 








U_ 




> 


o 








O 














1 






LU 








. I — 






rr* 
u_ 








ZD 




DC 


LU 








r -\ 
— / 




I — 


Ll. 


1 — 






v> J. 






err 


<£ 








cr: 


LU 


ini 






LU 




LU 


1 — 








CD 




DC 




— i 






^rf 
< --L 


C\J CD 


O 




<c 






f— 


— 


err 


ZD 




t I t 

! J±! 


\J J 


r co 


DC 


1 LU 


Of 







CD LD 




O LU 1 — 


LU 






CD 


CO « — 


CO CO 


CO CO 1 — 








CO 






IS 


LU 










LOCO 


>- o 


t— 




CO 






• 


CO ^ 


<£ 




CjO 


CO 


*<c 


oo 


1 o 


or 






C — J 




err lu zei 










— 


II 


LU 1 — — 


o 




1 

Q 






•*^r 


1 


ZD 






<-L r— - 




Z2. ZLZ — 


<£ 




OO 

1 






CO 


— H— 


CO 




o 


(2) 


OO 




(0)0(5) 

v^y 


(3) 


® 


















LL. Z> 






LU 








Lt_ CJ 






O 








O 1 — 






2: 








1 1 

J— o 






LU 

err 














LU 








CJ 






Li- 








o 






ce: 






1 


CO | — 






LU 








LU 






I— 








CD LU 








O 






<£ ZD 














I — Q 






err 


J— 






CO 


OOO 




— i LU 


<c 




LU LU LU 


1 — 


CD CO 




O LU 1 — 






1 — I — 1 — 


o <t 


cor— 


CO 


CO CO h— 







<X<X <X 


CO LU 




~o 


5 


1 




1 — J — ( — 


" — ' err 


O 




>- O ~D 






CO CO CO 


o 


or: 


* 


CO ^ 


ZD 






CO 




o 


1 CD 


cy 






EE CO 


O 


CO 


CrT LU S 


LU 




, — OO CD 


OO — 




II 


1 1 j | . 






1 1 I 










LU 




OOO 


o6>- 






:Ezc — 


CO 






«— 


SCO 


CO 


— SK 


Lu 






i 












OOO 


Od 


@© 


© 


<]©<! 


O 


<1 




err 














LU 






O 








o 


CO 












oo 


J— 




»— 








H-O 






CO LU 








LU 
LU O 






— o 


o 






llO 




err Z 


u_ — or 


o 




LU ZD 


OO. 




LU <C 


Of— LU 






H-O — 






i — i — CO 




i — 




ZD QQ 


err _j 


i 


CJ>CO cct 


i — _j — 






_j >- or 


LU<X 


o 


ZD 


20U 


I ZD 




o <r lu 


CD2 


err « — 


or — LUh- 


ZDO<£ 




• o 


CO I I — 


50 




<x<t:^co 


O—JZD 


1 — <c 


t— 


CO LU — 


ZD — 




ICO 




o> 




<to:> 


2: co 


CO « — 


U<_JQ 


<uu 


h- LU 


in 


CD 




oo 


CD 


O 



















132 



EP 0 675 622 A2 



00 

o 

CD 



CD 
00 

cn 
Ll 




o 

cn 



O 

CD 



CNI 

o 









o 




1— 






<H 


cr: 


^ 12 


LU 


CD — 




— OlU 


CO Q_ O 



cooc: 

— LU 

l o 

LUCJ> 

cr:^ 





2: 




o 




CO 












Q CO Q 



i 

o 



o 



I LU CO 

p i err 

<£ I LU 

— 

cr: cr: ^ 

UJ<0 
COCO 



CL.1— 
— Q 



CD 

o 

CD 



CD % 



cr: 

o 



Q 
O 



CD 



cr: 

LU 

_j 

ZD 



CN 
CD^ 



— cd 
CD LU 

cn q 

LU O 

— LU 

> o 



CD 



o 




1 — 






o 


J 

LU 


CO 


_j _j cr 


) <C LU 


<c- 


- > 


cr: cr ^ 


<u 


JO 


Q_ CO C_> 



CL_ <C 
1 — I— 

oo 



133 



s 




EP Q 675 622 A2 




63 



EP Q 675 622 A2 



CO 





: 


DECISION 







Ll_ 
CL 




Crr 



CM 

cn 

Ll 



o 




o 


co 

CO 


00 


SSI 


CO 

Cr„- — 




CO 

or — 


1 — _l 


Ll 


1 



CO 





or 




LU 

1 — 











CD 






or 




_ UJ 












i 











Q 



66 



EP Q 675 622 A2 



en 




El? 

— o 



67 



EP a 675 622 A2 



F i g 



1^ 



MODULATION PORTION 
1 



DIGITAL- 
BITS 



11 i 


12 

[ 


13 
( 


CaWOLUTI ONA*> 


- MCDU1.0 




MODULATOR 




ENCOOER 


PRtCDDER 




(WITH j 










l?R FILTER/ 





MODULATED 
SIGNAL 
TRANSFER 
PORTION 3 



DEMODULATOR 
/WITH \ 
LOW-PASS] 
\FILTER / 



21 



JODULO 
HARD 

OECISIONI 
UNIT 



l- 



} 

22 



SOFT 

DECISION 
UNIT 

/WITH \ 
DECODER; 

1 

23 



-DIGITAL 
BITS 



i 

I 

2 

DEMODULATION PORTION 



68 



EP Q 675 622 A2 



Fig. 6 



VECTOR 
SIGNAL 



12^-1 

EXTENDED 

MODULO 

PRECODER 



SIGNAL 

TRANSFER 

SYSTEM 



22-1 

TRANSFEfiREO 
VECTOR 
S I GNAL 
DETERMI NIWG 
UNIT 



^VECTOR 
" SIGNAL 



Fig. 7 



VECTOR. 
SIGNAL 



12-2 



DYNAMIC 
PRECODER 



SIGNAL 
■* TRANSFER - 
SYSTEM 



22-2 



TRANSFERRED 




VECTOR 




SIGNAL 





DETERMINING 




UNIT i 





VECTOR 
SIGNAL 



EP 0 675 622 A2 



GO 
UJ — 

A. 



CM 



y or 
lu<i:o^ 



cn 



^— 

CO 

vO 

— lu 

CO 

— <c 



or' 

OS 

^ Jr- 

— CO 
>- 

-J to 

OLU 

— U_ 
J— CO 

— ^ 
C3<C 

otr: 



I 

CM 



H _J 

<r o 
Oct 

ujo: 
oru: 



o<i; 



70 



EP Q 675 622 A2 



a 

CM 



CD 

Ll 




to 

QCO 

<<z 

'Ziaz — 

<h- — ' 



u 









o 
















ZD 








O 












OCT 




UJ 




1 o 




QLU 












— UJ 

o 


JO 


Ltf O 






— LU 



D 
Lfj 



71 



EP Q &75 022 A2 



>- 
xf 
LU 
> 
UJ 



^£ ► UU 



o 

LL 



LO 
CD 















O 




i— 






_ICU 










o 


LU 



I — cc 

<t UJ 
-JO 
□ O 
SO 



00 
CD 



CD 




72 



EP G &75 622 A2 



Fig.12 

90° 



05 


20 


53 


05 


56 


71 


71 


20 


20 


71 


71 


58 


05 


58 


20 


05 



270' 



EP Q 675 622 A2 



Fig, 13 



90* 



11 



180 — GD- 
01 



FC 



00(Y1n,Y2n) 
-t'B 0' 



HA 

'10 

270° 



74 



EP Q &75 022 A2 



F i g-.K 



OLD 
STATE 




Fig.15 



Old 
STATE 
1 



2 — 



CONVERTED 
STATE 
3 

1 



3 



Fi g. 16 



01 D MEW 
STATE STATE 

1 O O 1 

2 O ._-^0 2 

3 o--- — O 3 



75 



EP Q 875 622 A2 



Fig. 17 



0L.0 
STATE 

0000 o*r- 



00010 
00100 
00110 
01000 



NEW 
STATE 

O 0 0 0 0 

0 0 0 1 
0 0 10 

0011 

Nd 0 10 0 




76 



EP Q 375 622 A2 



F i g.18 



OLD 
STATE 



0 0 0 0 



STATE 



^=-0 0000 



0 0 0 1 



0 0 10 




77 



EP 0 675 622 A2 



F ig.19 



OLD 
STATE 

W. 

£ C A G] 0 0 0 0 



] 0 0 0 1 
10 0 10 
□ 0011 
] 0 1 0 0 
] 0 1 0 1 
] 0 1 1 0 

F H ft D ] 0 111 
110 0 0 

CEGA] 10 0 1 

I 1 0 1 0 

] 1 0 1 1 

3 110 0 

] 1 1 0 1 

D n H F ] 1 1 10 

] MM 




STATE 

0 0 0 0 CE 

0 0 0 1 [ C 

0 0 1 0 [ D 

o o 1 i c r 

0 10 0 CC 
0 1 0 1 [ E 
0 M 0 C 6 

0 M 1 [ H 

1 0 0 0 [A 
1 0 0 1 [ G 

i n i o c u 

1 o m [ e 

1 1 0 [) [G 

1 i o i [ a: 

1110 [ F 
'X) 1 M 1 [ 0 



76 



EP Q &75 622 A2 



F i g.20 



OLD 
STATE 

W: 



STATE 



3^1 ?n, |n f Ofl 



CECAG] 0 0 0 0 



[A GEC 

[ 

[ 



(BDFH 
[F HBD 
CG ACF 
[CEGA 

t 



LDB HF 



[ H F DB 



D 0 0 1 




110 1 



l 1 1 0 



1111 



*4 1 i 2*4 1 i 1 n f 1 9 0 n * 1 

0 0 0 0 TEA ] 
0 0 0 t [ GC] 
0 0 1 0 C DH] 
0 0 1 1 CB F ] 
0 10 0 CCG ] 
0 1 0 1 [ A E ] 
0 1 1 0 C BF] 

0 111 [DH ] 

1 0 0 0 CAE 3 
1 0 0 1 [ CG3 
1 0 1 O { HD) 
10 11 C F B 1 
MOO [GC ] 
110 1 [ E A] 
1 1 1 0 [ FB] 
1111 [HD ] 



79 



EP Q 875 622 A2 



OLD 
STATE 

EC AG] 0 0 0 0 
AGEC] 0 D 0 1 
EGAC] 0 0 10 
3 0 0 1 1 
BHFD] 0 10 0 



} 0 1 0 1 



B D F Ff } 0 1 1 0 
F H6 D] 0 1 31 
G A C A] 10 0 0 
Of. GA] 10 0 1 



10 10 



CAGE] 101 1 

] 1 1 D 0 

H BOA] 110 1 

D 6 H f : ] 1 1 1 () 

HFOB] 1111 



Fig. 21 




MEW 
SfATE 

0 0 0 0 [£A C] 
0 0 0 1 [E GC] 
0 0 10 [R OH] 
00)1 [BF H] 
0 10 0 CCG A] 
0 10 1 [ G A£] 
0 1 1 0 [H BF] 

0 111 [D H B] 

1 0 0 0 [A E G] 
10 0 1 [A CG3 
1 0 1 0 [F HO] 
10 11 [F R OJ 
110 0 CGC E] 
110 1 [C E A] 
1 1 1 0 [D FB] 
1111 [UD F] 



80 



EP Q 675 622 A2 



Fig.22 



OLO 
STATE 

n 1 ?n, In, On 

[ECAG] 0 0 0 0 
[AG£C] 0 0 0 1 
CE GAC] D 0 1 0 
[AC EG] 0 0 1 1 
[BHFD] 0 1 0 0 
[F DBH] 0 10 1 
CBOF H] 0 1 10 

[F HBD] 0 I 11 
[GACF] 10 0 0 

CC EGA] 10 0 1 
£GE(Sk] 10 10 
[CAGE] 10 11 
[D F H 8 ] 110 0 
[ H B 0 F ] 110 1 
[DBHF] 1 t 1 0 
[H F DB] 1 1 1 I 




NEW 
STATE 

0 0 0 0 [EAGC] 
0 0 0 1 [ E A GC] 
0 0 1 0 CB FDH] 
0 0 11 (B FDH] 
0 10 0 [CGE A] 
0 10 1 [GCAEJ 
0 110 [HDBF] 
0 111 [OHFD] 
10 0 0 [AECG] 
■■^O 1 DO 1 [AECG] 
10 10 [F B H O] 
10 11 [FBHD] 
110 0 [GC A E] 
1101 [CGEA] 

1110 [DHF6] 

1111 [HDBH 



81 



EP 0 675 622 A2 



Fig. 23 



FROM Y 2n - 
CUMULAT I VE 
ENCOflER Y m . 



ROM 
214 



in 
on 



2n+l 
in + 1 
on+i 



-o- 



(V 2 n) 

(Yin) 
(Von) 



[_ STATE INFORMATION W 3a3njn ^ n 



82 



EP Q &75 622 A2 



LL 




Q_l— 

— o 



S3 



EP Q 875 622 A2 



Fig.25 



+3 

+1 
-1 
-3 



i 

-3 -1 



^4 



-4 



MODULO 
FRAME 



44 



4 



+1 +3 



&4 



EP Q 875 622 A2 



CD 

LL 




\ 



<*LUCJJ 
Quj- 




CD 

M 













1 \— 




— — 




QCUD 








— 11— <£ 




OLU- 















I 

CO 
UJ 

a 



CL 

— o 



85 



EP Q G75 622 A2 



Fig. 27 



r~v "i r 
i > i • i • i 

l~. 4 — 4-4—- 

i . r . i 

i — J__ 



i • 

4 — 



— t~t 
• ( ■ i 

- + -4 

.1,1 



T — I 



-4 
. 1 



• I • 



< I 
....\ 



i i 

r _ T- 

I-:;:. 



T 



I 
I 

T 



I. ..." 



A 



. \ « 



- 1 L 



i. l ... . I. 

DF.CISION PLANE 
ON RECEIVER SIDE 



I 

T 
I 
I 
I 
I 

1 
l 

i 



— I 



86 



EP Q 675 622 A2 



I — J— 
^-=£ 
OQ 




CD 
CNJ 

cn 

LL 



i 



n 



CO 



H3 



LU 



ID 



lu O h~ 

oo 

LU ZD — (_J> 
XDlU — 




Q_ 



a 

<z> 
o 

LU 



LU 
<£> 

Cu 

c/> 

LU 

cc 
I 

_! 

— r LU 
I — ■ 



Q 



UJ LU 
QD 
SO 
LiiO 
I — UJ 

UJCL. 



87 



EP Q e75 622 A2 



Fig, 29 



+ 8 



-, EXTENDEO 
/ MOOULO 
; FRAME 



_Q 



!+ 4 



+8 



I 



-8 



as 



EP Q 675 622 A2 



CD 
O— I— 

=?— G_ 

8CJ I— 
LUZU 
5QO 



o 

CD 

cn 

LL 



CO 



CN 



o 



UJh- CC 
□CuJ — 



<UJU 
OvU — 



CO 



L. 




CN 



o — 
Ocr: 

So! 

UJOl 

0 — I 
^ C/J 1 
l_U —J 

1 — Cj 
>cujI 

LUOJ 



Cut— 



EP Q 475 622 A2 



Fig. 31 



POWER 



■FRFQUENCY 



F i g.32 

POWER 



— FREQUENCY 




90 



EP 0 675 622 A2 



Fig.33 



EXTENDED 
MODULO 
FRAME 




91 



EP Q 875 622 A2 



O — 

z> — o_ 

GLUD 



CO 



CO 

cn 

UL 



I 



— o 



O 



I 1 1 1*** rv~" 



CC tn ZD 
O UJ — 



01 — 



i- 

7T 



92 



EP 0 675 622 A2 



CD 
CO 

* «1 — 

LL 







00 








;<r! 












3 




2 





— UJI— 

O:— cc:^: 

— ll— OQ- 



ID 
00 

LL 



.CN 



o 

Cl. 



S CO 

tn— 
o 

SI CO 



S3 



EP Q *75 622 A2 



oo 




oo 

CTJ 
LL 




org 

QJ 



LU ZD ZS 
LUSU_ 



cr 
a 



&4 



EP 0 B75 622 A2 



O 
LL 



DM 



i- ■« 



o 



CD 
CO 

CD 
LL 







s 


r — i 






3 









o 



93 



EP Q *75 622 A2 



Fig. IA 




REFERENCE 
FRAME OF 
DYNAMIC 
PRECODER 



EP Q *75 622 A2 



Fig. 42 




97 



EP Q 475 622 A2 



Fig. A3 



r _ T _. 
I I y 

f-4- 

'B2IB1 





__U- 



i 



)\-f — 



v I 

I-V+ 

i H 
J--+V1 



C4 



j. 



A3 



_4— - 



. 7- * 1 • 

L_J L^,-_, 



+ 
I 



A2 J ■ 

1 — 



i i 

■ i \i 

■--1-41 



I . 1 < I ./l 

-4/4 
• k 1 
IV^4 "I 

-r i 

J I I 



F i g. 44 



r-T-T 

l-yi 
I A ■ 1 

i /, 
1/ 

P — 
(B1 



i - -I 

+ -4-4 

!B2 



-4-- 
■ IC3 
— (■ 



i 



I I 

-4 -+^4-H 



i 



!A1 



-1- 

A2J_ 



_ _ 1 _\" 



\ 
- i V-l 

.1^1 



I 



n 

ir ■ 
i \. 



|A3 



! 



A4 



• i • 



I 



--4- 



C2' • 

d t 

J:" L _ 



83|B_4j 
l / I 

_. 



83 



EP 0 675 022 A2 



Fig. 45 



45 V 



457' 



MULT1- 
SIGNAL 
POINT 
GENERATION 
CIRCUIT 



ORIGINAL 
SIGNAL 
POINT 
AREA 

DECISION 



11 



PRECODER 
TAP VALUE 
AREA 

DECISfON 



456 



^55 



OPTIMUM 

SIGNAL 

POiNT 

SELECTION 

CIRCUIT 



452^ 453 



PftECOOFR 

TAP 

POWER 

CALCULATION 
CIRCUIT 



1 



454 



PHE CODER 
FILTER 



.FILTER 
TAP OUTPUT 



MINIMUM 
POWER 
SIGNAL 
POINT 

DETERMINATION 
CIRCUIT 



TO 
PR 

FILTER 



EXTENDED PRECODER 



DYNAMIC PRECODER 



EP Q 675 622 A2 




r 566 

ORIGINAL 
S I GNAL 
POINT 
AREA 

DECISION 



A 



565 



ORIGINAL 
SIGNAL 
POINT 
AREA 

DECISION 



OPTIMUM 
SIGNAL 
POINT 
SELECTION 
CIRCUIT v 



5p3 




MINIMUM 
POWER 
SIGNAL 
POINT 

DETERMINATION 
CIRCUIT 



w 

561 



DYNAMIC PHECOOER 



100 



EP Q 375 622 A2 




cn 



no 
10 



CO 
CO 



OCT — 



■ — CD UJ 
-c£LLf — 




101 



EP Q ft75 622 A2 



Fig.A8 




ORIGINAL 
SIGNAL PLANE 



Fig.49 




PRECOOER TAP 
PLANE 



102 



EP Q fi75 622 A2 




103 



EP Q &75 622 A2 




104 



EP Q 675 822 A2 



F ig.52 



!a2 


:o 


jo 


!B2 


A 1 


SO 


IO 


' B h 


[o 1 

!C2 


;@ 
0 

# 


:o 




o 


® 


!0 
0 
O 


• ; 

r — i 

o; 

D 1 ! 


o 
o 


0 

D2 


o 

C 1 


O 
# 




o 


o 
o 


B3 


A 4, 


O 


oi 


64; 


t 1 

;o 
jo 


0 


• 


o: 


© 


O! 
0; 


L - _ J 

O! 


o< 


0 




o; 


\C3\ • 


O! 


D3 


C4; 


• !0! 


■ ■ - 1 
04; 



Fig.53 



A4^0 ! 


o 


B4 


A3lO 


^ 1 

0 !ts3 


oj© ! 

0!0, 


o 
o 


> 

0 


O;® 
OlO 


0> 

0:0 


1 


o 


D/| 


C3! # 

, 1 


0;D3 


ai; 0 

o: @' 

1 


o 

-- 1 

o 

(. J 


B1 

r — < 

• 

L__ . 


A2;0 

o :@ 

r-- <----( 


0;b2 

' * - t 


OjO 

ci;# 


o 

o 


0 


o|o 


0*0 

< 


Dl 


C2;# 


O;o2 



105 



EP G &75 622 A2 



Fig.54 



□R(GI NAL: 

SIGNAL 

POINT 



r541 c5AA"] 



DELAY CIRCUIT 



L. 






r542 






" RELOCATION 




DELAY 


CIRCUIT 




CifiCUIT 



,571 

572 ^54-5 



574 



POWER 

COMPARISON 
CIRCUIT 



□•-a 



V-573 



1 



546 



IU DELAY CIRCUIT 



RELOCATION 
UNIT 



WO 
LU — 



J 



\ OUTPUT 
N> SIGNAL 
POINT 



.RELOCATION 
INFORMATION 



J 



106 



BP 0 *75 622 A2 



§2 



LjO 
LO 

LL 



o 

CM 

on 

CO 

a 

O 
CM 

Q> 
CN 

W 

cv 

CM 

CO 

CD 

ul 

;4 
m 



O 
CD 

CD 
CD 

m 
-J- 

CM 

o 



CD 



LL 




o 



CO 

O 

CO 
LO 



I 

o 
CD 



CO) 
-J 

o 

CD 



LT5 



CO 

O 
CO 



I — 



CO 
I 

o 

CD 



CQ 

O 



co 



LO 

o 
eg 

CO 



107 



EP 0 675 622 A2 



.-—4 




— <£ I— 
LU — O 



1QS 



EP 0 675 622 A2 



Fig. 57 



A 4! 
i 


O 


o 

j 


B4 


A3! 
i 


O 


:o 

L J 


B3! 
j 


oi 




0 




• 


O; 


© 


io 




" - 1 

O! 


o 


o 


o 


r 

o; 


O 


o 


r t. 

OS 


C4 


# 


0 


D4 




• 


o 


D3! 


A 1 


o 


0 




A?\ 


O 


o 


B2 


" 1 

o: 

i 


L 


o 


• 


0! 


@ 


1 

o 


r — -s 

• : 

i j 


o| 


0 


!° 


0 


Oj 


o 


■ - ■ r. . 

!0 


;0; 


c ? 




;0;di 


- T 

C2; 


#io 


;d2| 



EP Q 675 622 A2 



Fig. 58 



• o 


i o 

L 


i o 


:o 

; • 


lolo 

J s 


jo 
jo' 


« 


0 

o 


[O 
© 

o 

iX6' 


!0 

1 

jo 

;o 

0 


:o 

}X6' 


:o 


o 


:o 


:o! 

}X 1* 

• ; 


! O 


j© 


jo 


IO 


© 


jo 




0 


IP 

rO 


;o 

rX5'< 


:o 
o* 


;o 
© 


IO 


:o 

rX6'- 

:• 


IO 

1 • A 

IO 


o 
@ 


o 

0 


JO 

r 

!© 


- - ^ 


l O 

# 


IO 
!0 


IO; 

© ! 


[O 


jo 


o 
o 


'o 

■X5' 
• 


o 

O 


Jo 

® ] 


jo^O 
r- -Jxe 

o\% 


o 

0 


o 
© 


— 

o 


O 

■X 1 

# 


o 


o 


0 


Oi 

J 


[0 

; O" 1 


© 


o 


© 


io 




o 


o 


O 


0 


O 

• 


_l 


o 


o 


o 


O 


o 


o 

l X2' 

• 


!OJO ! 
!o!@ ! 


;0 


#: 


O; 


<§> 


o 


O 


:© 


o 


• 


o 


@ 


o 


io, 


o: 


oi 


O 

•X5" 

• 


0 


0 


O 


o 


o 




o 


O 

X2 
• 


o 


o 


0;0; 


IO! 


@so: 


0 


© 


O 


• 


o 


@: 


o: 


- 1 

o, 


© 


o:»i 


io! 
Oj 


Q 


oj 
o 


O 
© 




O 
X4i 

#: 


Oi 

o 


o 
© 


0; 

o 


o: 

X3j 

• : 


oj 


O 

© 


o j 


o 

X2 J - 

• 


o: 


0! 

© j 


o;o 

I- 4- i 


O! 


O 

X4" 
• 


o: 

— -i 

o: 


O 

© 


o: 

- - 1 

o: 


o 

X3' 

• 


o: 


0!0j 

■ 


0 

• 


Oj 


0|0! 


o: 

l X2'< 
• ! 


L X J 

jojoj 
lO!^ 1 


oi 

0 j 


o 1 


© 


o 


4 

o : 


© 


\o\ 


oj 


O 


O 

rX3i 
• 


O; 

" - 

o 


0 


0 


Oj 


o jo j 




0 

rX3'i 
• 


- ~ i 
O' 


O; 
© ! 


- - 1 

O! 


@;o 


--■ 

© 


o, 




r r - - 5 

Oj© 


1 

o 



EP Q G75 622 A2 



Fig. 59 





111 



EP 0 675 622 A2 



Fig. 62 



Fig. 







f 





112 



EP Q 675 622 A2 




113 



EP Q 675 622 A2 



Fig. 67 



EMBODIMENT 



EVALUATION 



GRIG 



NAL 



PR 

PRE CODER p| LTER 



'A 



1024 256 4096 
CONVENTIONAL PRECOOER 



ORIGINAL PKCOOER 

Fll 



FILTER 





1024 192 3072 
EIGHTH EMBODIMENT 



ORIGINAL™™ FILTER 





1024 192 3072 
NINTH EMBODIMENT 



ORiGlNAI. PR£€ODER FILTER 





1024 )92 3072 
TENTH EMBODIMENT 



X PEAK FACTOR OF PRECODFft 

X PEAK FACTOR OF PR FILTER 

O SPECTRUM 

O RELOCATION 

O S/N CHARACTERISTIC 



O PEAK FACTOR OF P REG ODER 

O PEAK FACTOR OF PR FILTER 

O SPECTRUM 

X RELOCATION 

X S/N CHARACTERISTIC 



O PEAK FACTOR OF PRECODEft 

O PEAK FACTOR OF PR FILTER 

O SPECTRUM 

O RELOCATION 

X S/N CHARACTERISTIC 



O PEAK FACTOR OF PRECODER 

O PEAK FACTOR OF PR FILTER 

O SPECTRUM 

O RELOCATION 

O S/N CHARACTERISTIC 



114 



EP Q 675 622 A2 



Fig. 68 



oooooooooeooooooooooooooooooooooooo 

OOOOOOOOOOOOOO 

* O • O ^' O * O 8 O # O 6 O 

OOOOOOOQOOOOOO 

♦ o * O t O » 0 I o « o t o 

oooooooooooooo 

&O*0*OtO€>Q»OAO 

oooooooooooooo 



ooooooooooooooo 

oooooooo 
e o • o * o 

0 O O O 



OOOOQOOOOO 
GOOOOOOOOOOOOOO 

o cr^o o ooooooooo o|<3vp o 

O • Q & 




o # o 



OOOOOOOOOO 
O«0#0»0#0£0# 

oooooooooooo 
o • o ^ a • o * q * o e o ♦ o 



ooooqooo 
o • o s o * o 

OOOOOO 

• o e o 



OOOOQOOOOOOOOOQ 





oooooooooo ooo 
oooooooooo 



OOODOOO 

# o a o • o 



ooooooooooooooooooo 

5~EFTKU3 OOOOOOOOO O^O 
O O • O • OdOIO^O* 

0 O O O 0 0 O oxd o oooooo 

» O « O #yO <fr O • O S 

Q^QQ O O 0\O OOOO 



ooooo 



oooooooooo 

tf\p •OttOtOfcO 

oooooooo 



o# 



O f 0 O 0 



O t O B O 

oooooo o~6 

Of O90IO 



OdO \C ® O • 



o o o o]<?>o ooooo 
o # o • oj«o • o © o #1 
oooo o oto ooooo 



vO O O O^D o o 



oooooooooo 

O & O *^0 »QlOdO 

ooooooooooo 
a«oao«o#o«o 

oooooooooooo 

ooooooooooooo 
oioaofoeoio^o 




OI09OI 

ooooo o"o 
oeoio^o 

oooooooo 

oooooooo 

O D O O O O O Ob 

o«o«o«o#o 

ooooooooo 
o©o#o#o»o 

oooooooooo 

0#O9O#OS0* 



O 



O O QO 
8 O +~Q 

oto^o o o 



1ST QUADRANT 



o « o e o| 


W o «s o 


o o o o^o 




o o o 


□ a o • o 




O • O 


ooooo 




O O 0 


o • o « o 


J 


O © 0 


ooooo 


o 


o o O 


o 0 o • 0 


i* 


O ♦ 0 


1 


1 





c 



D 



115 



EP a 675 622 A2 



Fig. 69 




2ND QUADRANT 



116 



EP Q 675 ©22 A2 



Fig.70 



1 1 



1 




GO OOOOOOOO 

o ♦ o « o • o @ o • 

ooooooooo 

ooooooooo 
oooooooo, 

0#O«O«OS 

oooooooo 

0 o o O 0 o o 
to « o • o 
oooooo 
o ♦ o e o # 
o o o o 
• o • 




ooooooooooooo 

0QO0OOO0OOO0 
C#O®0«O8O«O8 

oooooooooooo 
o •re « o ♦ o « o • o « o # 

o o oJo 0 ooooooooo 

yO G oV lo 9 O • O « O « O «■ 

oooooooo 

O 8 0 ♦ C- © O ♦ 

O O O O 0 o o 

ft c- < o ft 

O O^^D 



ov> 


0 


0 


0 H 


8 O* 




0 


« o 


O 0 






0 o 


• 0 


ft 


0 


Vp 


O O 


o 


o 


0 o 


»o 


• 


0 


8 O 



o o 



o o o o o o o^o 
o m o « o « o wo • o & o i 

oooooooo o v o 

o o o 




oooooooooooooooo o\^_o^ 



U U V U V (J^ <5> W V U 

o o o o o o o oloo O 0 o o o 



$o#oeo»o«08 

OOOQOOOO0OO0X?O 
• O ftlS •OftOfcOGOft 




O o O O O O OJO OOOOOOOOOOOOOOOOO 

Qt09O« o v «a[o • o«o#oeo«o«o«o 

OQOOOOOOOOOOOOO 



O i O ft 0 t o 

0 0 O O 0 o o 



oooooooooooo 
ofto»O80ftoe 

ooo o o o 



o ooooooooooooo ^j o 0 0 O 0 o o O O 0 oo o o 
oooooooooooooooo o^o lo o o oooooooooooooo 

IO9O«OeC«O8OI0«O«O 



O ft O * 



*080«o®o*oao«oa 

ooooooooooooo 
om o & o m o 9 o m 

o o o o o o o 



OOOODOQOOOOOOOOOOOO OTSX) 
8O + O6O + O4O«OaO#O0O + C9Q 

OOOOOOOOOOOOOOOOOOOOOOO O ^QkP O 

• oeo4O*oiO0Oio»oioeo«o«oio»o *-e^o #08 

OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO 
«O«O«OlO«0IO8O«OeO« OeOf 0»0#0(POIO«Qf 

OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO 

3RD QUADRANT 



117 



EP Q &75 622 A2 



Fig.71 



1 




1 1 



ooooooooooooo 

O8O#0«OI0»0#O 

oooooooooooo 
oooooooooooo 
ooooooooooo 

O ft O ft O ft O « OftJ0 0 o 

ooooooooo oo ooooo 
O9o#o«oi o • c^e o m 
oooqo oo[7o o o o/o o o o 
o m o « o j»j o ft o • o/» o«oe 
tfo o o o a t/o o o o o o 
s o • o * o ft 

OOOOOOOO 

o » o i o e o ♦ o e 



o o ojo ooooooooo 

OGOftO&OftOft 

ooooooooo o, 

ooooooooo 
o«oto«oio 

oooooooo 

oooooooo 
o«oio«o 
0 o o o o o o 
o • o 0 o * o 

o o o o o o 

o a a • o ftip toQot 
o o o o oj^ o o o o o o 
o + oftlcA og o • o 



O O 0 





o o o o o 
o • o • o 



Oy6 o o o o o o 
o » o • a e 



o o O O 0£jti O O 0 O 0 

o/« o ft o ft o 

O O oo o 0 
o 
o 

•O9OIO0O 

oyo oooooooo 
oGCftoeoto 

oooooobooo 




&/Q ft O ft O ft O 

pooooooo 



O OyO OOOOOOOOOOOOOOOO 

o 6 oft oeoftoftoftoeoftoao 

oooooooo ooooooooo op o o o o o o 

OftOftOftOftOftOftOft O «JO,ft 0 ft o * o ® o 

ooooooooooooo o ojao ooooooo 
o«oftOftOfto*ofto e?o4 o © o • o sjo t'oeofto«oftoeo 

0 O O 0 O O 0 O OojO/d' O O O O 0 O ofo £J 300000000000 

o |[p d o ft o o o ftl aVo ft o * o • o * ol/o ftOfto&oftoeofto 

o o o o o oj o Q Q^fo ooooooo o o[ p o ooooooooooooo 

O^oj ft S^tfft OftOftOSO* O ejo^ O SOftOftOftOftOftOftO 

oooooooooooooo o o ojp^o OOOOOOOOOGOOOOOO 
ofto©ofto©ofto« o U ol y^ft ofto«o&oftoeoftoeofto 
ooooooooo o o o oj o^do ooooooooooooooooooo 
oeoftoeofto «>Jo ofto»oftosofto«oftOftOftoeo 



o o o o o o o|o ooooooooooooooooooooooooo 

O ft_<i JS^»-ft^O 6 0ft0®Oft0«Oft0»O*0ft0ftO00ftO»OftO 

ooooooooooooooooooooooooooooooooooo 

0»Qft0ftOft0ft0ftO90ftOft0ftOft0ft0«Oft0ftOftO«O 

ooooooooooooooooooooooooooooooooooo 

'ITU QUADRANT 



118 



EP 0 e75 622 A2 



Fig.72 



20A3- 



oooooooooo 
oooooooooo 

H^«uCl# 0 « O « 0 




o o o o o Ot^P 0 o 

O«O*O#O0 

aooooooo 

0 * O • 

o o O"o OTCK^O 

O • 0 & o • o 

ooooooooo 

OOOOOOOOOO 



o t~^^o • o $ o * 

o o o oo^o o o o 
O S O » O d ofao © 
OQOOOOOO V 0 
O ♦ O 0 Q • O O *. 

oooooooo 6"o 
o#o#o#o»o«- 
oooooooooo 
a • o © o « o 0 o • 
oooooooooo 
ogo*o©o»o« 
oooooooooo 

D*O0O*C«D» 



*0 9 0 



O O o 

0 0* 

ooo 
« o © 

ooo 
<y o * 

ooo 

• 0 © 

ooo 
e o • 

ooo 

• o © 

ooo 

G- Q ■ 

ooo 

• o © 
ooo 
« o « 

ooo 

• O 6 

ooo 

© O • 

ooo 

• o « 

ooo 
© o • 



1ST QUADRANT 



119 



EP Q 475 622 A2 



Fig.73 




ooooooooooo 

OOOOOOOOOOO 
OOOOOOOOOOO 
OOOOOOOO Q^IO 

o e o • o 8 o/ 
o o o o o a-^jo o o o 
o • o ® o^i|o e o • o 



oootfooooo 
o # o e o • #|e o 

0 O 



o q/o[o o o o . 



o o o o y| 



o o o O/D oooooq 

0 • O & 0 

0 o o o opjo 
* o © o « of* o 

o o o o o 

0 & O « 0 

0 O O O 0 
O • Q # 0 

o o o o ofo O O 0 

Q ^ Q • ol© O * Q 




O O O O D 



?m QUADRANT 



120 



EP 0 675 022 A2 



Fig.74 



1 1 



1 ^ 

ooooo oooooooo 

#0€0*0©0*0»0* 

OOOQOOOOOOOO 
O t O O I C- & O « O 0 

oooooooooooo 
o*oao*oeo* 

ooooo C H^° OOOOOOOOO 
o • o ® o * |o a o #oeo*o« 

too o o 4(0 a ooo o\? ooooooooo 
o • o © o 




o * o ©■ oX[o & o t 

ooooo oV> ooo 




o o 0 o o o o 
o • o 0 o * a 

oooooooo d\o 

060*080*0 

oooooooooo 





oeo*oeo* 

ooooooo&Jooooooo 

0*090 *>Q: & O * 0 9 



oooooooo 
o © o * o c« o * o e o • 

o a o o o o o 

O • O € 0 #nQ| 9 O • OQOCO& 

h 



O O O O 0 o 



• o © o * o 





o O 0 o o o 



O*O0Q*OGO*Q 

'-OOOOOOOOOOOO o x 9joo O O O 0 0 O O 

«0*O©O*O&0*0 ^ CKfjo^ 0O*O»O*O« 

OOOOO oooooooooo oh \Q oo o ooooo 




C#Q&0+0&0*0&0#0£0*0 

oooooooooooooooooooooo o"cro-o- 
ooooooooooooooooooooooodco 

QtD«0*0@0*0®0»0«0*0©0*0«0* 

3RD QUADRANT 



121 



EP Q 675 622 A2 



Fig. 75 




O • 0 O * O 

0 O O O O O 0 
O # O • O G 0 



OOOO O \0X> ooo 
osot o\&/6 m O « Q 
OOO 0\pra o o o o 0 
Q »|Q^ O 4 O £• O • O 

oooooooo 
o*o*otto#o$o 

ooooooooooo 

O • O » O • G 0 O I O 

ooooooooooo 



4TK QUADRANT 



122 



EP Q &75 622 A2 



Fig. 76 



OOOOOOOOO OOODOO 

OOOOOOOOO oooooo 
© o^-<5j© 0 ft 



OSOftO«0*O 

OOOOOOOOO 

OOOOOOOOO 

"ft^H& o ft o 



ft 0 • o e o 

O 0 o o 0 o 

«09QtQ 

o o o o o o 

ft O ft o © o 

o o o o o 

o # o • o 

o o o o o 

O ft O 0 O 

.OOOOO 

© O ft o 

o o o o 

o * o 




o ft o 

o o o o 

ft o ft 0 ft o 

O 0 O O O 0 o 

aOftO&QftO $^0 ft o 3 O ft 

OOOOOOOOOO <XiJO o o 
•OGOftOGOftOGOftOfc 

OOOOOOOOOOOOOOO 
0 O • O © O • O O # O <?.' O • 
OOOOOOOOOOOOOOO 



O 6 O ft o 

ooo jx5o O o o 



OftOGOftOGO 

OOOOOOOOO 
O#Oft0#OftO 

OOOOOOOOO 



ft 0 9 O ft O 

o df o o o o 
*k ft O ft o 
O O O o o 
o e o • o 
O 0 o o o 
o • o e o 
o o o o o o 
ft 0 $ O ft o 
o 0 O O 0 0 
Q • Q 0 O 

o o o o o o 



123 



EP Q 675 G22 A2 



Fig. 77 



OOOOOOOO 
OGO«0$0» 

OOOOOOOO 

o ♦ o so • o a 

O O O ODfi^Q 

o « ofro 



oooooooooooo 
o «• o ♦ o e o • o e o • 

OOOOOOOOOOOCf 

O OOOOOOOO 
9 Q • O 9 Q ♦ 

O o o o o 

G O • O $ 




OOOOOOOO 
OOOOOOOO 

o*o<&oto& 



o o o o 

O G 0L>< 

Oj4?S- O#O0O»O0 



]«/6 <£|o • o « o ♦ 



oooooooooooo 
o#o*o®otoso# 

Oooooooooooo 



124 



EP Q 475 622 A2 



Fig.78 




TIM 




0 

SL 




OstPLL) 


Jm 




810 


O 

(ST 2} 


1 


-319 



!*SFBO) 
AUSP2) 



TO 
PSR 



820 



SETT I NG 
INFORMATION 



INF 



I 

Irlcwt 

•t* 
I 



02V 



SEQ 



SETTING 
INFORMATIO N 

i 

i 



125 



EP 0 675 622 A2 



Fig. 79 



[dspT 



FROM j 
MPU < 

V2 x 



330DHz 13200Hz 



j330QH Z ^ T3200Hz j 



REFAil 



REFB! 



REFCi 



PRC 



ROF ^MOD 



100% 
623 



13200Hz 
id 



13200Hz 13200Hz 



CRR 




deqMceoHleq 

-13200Hz 



13200Hz I I 
- fr TT 1 1 



7 




826 



822 



324 a?5 



827 828 629 



L y-j J LINE 
830 



«-5FSMP 
1320OIZ 



13200Hz 13200Hz 633 13 20pHz 8 p32QQH; 



DBM1R 

DFMU 

(D5P2J 



RLCNTI 



■4R 
41 



CRR 



— -13200Hz 



632 



JNF- 



837 



B35 
_L_ 



RLEQ 
CNT 



JB36 



iT6bit 



-RX 

LINE] 



126 



EP G 675 622 A2 



Fig. 80 



*SFB0j 



(3300Hz) 



DEMH 
-41 



- 



66p0Hz 660 
'■J ( I MI NG" 



33QOH; 



5600Hz 
6600 Hz 



13?Q0H^) e f 56] 



60% 5.68% 
Cos 2 Cos 2 
^855 



6600H2 3300Hz 



EXTRACTION 
& PHASE 
ROT AT I ON 



1 



1 

SL 
0 



J&S2 



TIM 
PLL 



TIMING 
42ND PLl ) 



0 



-663 



|DSP2" 864 SETTING 

INFORMATION 



,665 



3300Hz rrv 



666 867 



EQL 



^■wj 3300h * 3300H71 

y 3300Hz 7 3300Hz V r Vg??^^ 



[EYE 



T 
3300Hz 



q — 
3i ca 



ftEFH 
SR. SI 




am 



REFVF 
REFhFl 



FLAME , 
INVEaSE 
ROUT I ON; 



SFRt 



NT 



SQD 



MPU 

2/2 



SYNCHRONIZATION 



127 



EP Q *75 622 A2 



Fig. 81 



Wll(2/2) 



*CDI 



*FEM 



*CVJ 



FROM/ 
DSP2\ 



|;REFVDLl 



REFS 



REF 



^64Q 

FREQUENCY 
DIVISION 



^841 
COUNTER 



INF 



-642 



SEQ 



843 



8jf5 



SIGNAL 
POINT 
DECISION 



< t r8 4 7 r 848 
NLS H ' HDSCR h^RD, 



SIGNAL 

POINT 

DECISION 



£§50 £§51 



DSCR 



V 



849 



55 



DSCR 
853 854 J 



* PRE- 
EMPTS 
QRA1NJHG1 



-13.2K 

'100Hz 

- 13K 



SRTT1NG 
INFORMATION 



-*CD 



^R0 5 
~*FRAM 



^RD S 



128 



EP Q *75 622 A2 



Fig.82 




26 V 28 29 30 31 32 33 34 35 36 37 33 39 40 



S'NtdB) 



EP Q 675 622 A2 




130 



EP Q 475 622 A2 



oq 
& 

LL 




131 



EP Q 675 G22 A2 



1 



CO 

L£> 
T 



© 
r 

i— 
^> 

O 

CO 
LU 

<£ 
I— 

o 

oo 



01 

& 

o 
en 

© 



UJLULU 

H- I— H- 

i — i — i— 
cococo 

t i i 
oa q 

ooo 



LO 



Ol— 

i i 
I — o 



o 

vii— 
OLU 
I — o 
i— 
ct>lu 

ECO 

oa— 

OD>- 



O! 



OO 
OlTJ 
CO — 

O 

<< 
D 

=5 CO 

00 



o 
oo 
^- o 

IU 
UUD 
LU=> 
I— O — 
=. CO 

O *t LU 

CO LU — 
<Q> 

LO 



OcO 
LJOLO 

cor- 
o 

o 

==CO 



00 



lu*i; 
SO 

i-zco 



CO 

> 



l_iJ 

m 
O 



LOCO 

OO 
<v>^ 

n 



CO 



o 



CD 

o 

CO 

Jl 



CO 

® 



I 

CO 



UJ 

UJ 

err 



or 

-J uj 
Qlui- 

QQLOI — 

>~0^ 
COS 

LUI 

I s 

351 — 



o 



err 



OLU 1— 
COLO I— 

s 

^a— > 

i o 

LU r 



*5C 

o 



UJ 



CD 



5 



a 



LO 

□2 



LU 

o 



CD 

OCO ctl 

cc — uji— 





LU 

LU 
LO 
LS_ 



O 

lu — az 
Ol— UJ 

I— _l — 
s <:ar 

40uj 



O 



* 



132 



EP Q ft75 622 A2 



CO 
CO 

CJi 




cs — 



-=L 









-4- 




















o 


CD 


o 




LU 








H 




cc 


0L6 


1 1 TC 

1 L 1 b 
















LU 












Z5 


CD 






:=> 




c? 




UJ 



ex o 

LUO 
— LU 



1 

o 




1 


ON 


i 




UJ 






Joe 


y <n uJ 


^t — > 




<LIO 


CLCOCJ 



) — I — 



133 



THIS PAGE BLANK (usptoj 



(19) 



3 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(H) EP 0 675 622 A3 

EUROPEAN PATENT APPLICATION 



(88) 


Date of publication A3: 


(51) intci 6 : H04L 25/497, G11B 20/10 




17.11.1999 Bulletin 1999/46 


(43) 


Date of publication A2: 






04.10.1995 Bulletin 1995/40 




(21) 


Application number: 95400745.6 




(22) 


Date of filing: 03.04.1995 




(84) 


Designated Contracting States: 


• Hirao, Kyoko, c/o Fujitsu Ltd. 




DE FR GB 


Kawasaki-shi, Kanagawa, 211 (JP) 






• Miyazawa, Hideo, c/o Fujitsu Ltd. 


(30) 


Priority: 01.04.1994 JP 6481694 


Kawasaki-shi, Kanagawa, 211 (JP) 


(71) 


Applicant: FUJITSU LIMITED 


(74) Representative: Joly, Jean-Jacques et al 




Kawasaki-shi, Kanagawa 211 (JP) 


Cabinet Beau de Lomenie 






158, rue de I'Universite 


(72) 


Inventors: 


75340 Paris Cedex 07 (FR) 


• 


Kaku, Takashi, c/o Fujitsu Ltd. 






Kawasaki-shi, Kanagawa, 211 (JP) 





(54) Process and system for transferring vector signal with precoding for signal power reduction 



(57) A transfer process in which, an original vector 
signal is precoded to an intermediately-precoded vector 
signal, and the extended modulo operation is performed 
when the intermediately-precoded vector signal is locat- 
ed outside a predetermined extended-modulo limit area, 



and the precoded vector signal is transferred through a 
system having a predetermined filtering characteristic. 
From the transferred vector signal, the original vector 
signal is detected, based on a relationship between the 
vector components of the original vector signal and the 
transferred vector signal. 



F i g.6 



CO 

< 

CM 
CM 
(O 

m 

co 
o 

Q_ 
LU 



VECTOR 
SIGNAL' 



12rl 



EXTENDED 

MODULO 

PREC0DER 



SIGNAL 

TRANSFER 

SYSTEM 



22 7 1 





TRANSFERRED 






VECTOR 






SIGNAL 







DETERMINING 






UNIT 





SIGNAL 



EP 0 675 622 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 40 0745 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (tntCI.6) 



CA 2 085 272 A (AMERICAN TELEPHONE & 
TELEGRAPH) 4 August 1993 (1993-08-04) 
& US 5 311 547 A (WEI LEE-FANG) 
10 May 1994 (1994-05-10) 

* abstract * 

* column 4, line 52 - column 5, line 25 * 

* column 6, line 42 - line 57 * 

* column 7, line 11 - line 44 * 

* column 8, line 24 - line 56 * 

* column 10, line 40 - line 51 * 

* figures 1,9,11 * 

W0 93 03554 A (C00EX CORP) 
18 February 1993 (1993-02-18) 

* abstract * 

* page 5, line 27 - page 6, line 33 * 

* page 18, line 19 - page 21, line 12 * 

* claim 1 * 

US 5 162 812 A (AMAN AHMAD K ET AL) 
10 November 1992 (1992-11-10) 

* abstract * 

* column 5, line 20 - column 8, line 24 * 

* column 13, line 37 - column 15, line 66 

* figures 1,4,6-9 * 

SANJAY KASTURIA ET AL: "VECTOR CODING FOR 
PARTIAL RESPONSE CHANNELS" 
IEEE TRANSACTIONS ON INFORMATION THEORY, 
vol. 36, no. 4, 1 July 1990 (1990-07-91), 
pages 741-762, XPOO0133769 
IEEE, New York, US 
|SN: 0018-9448 
the whole document * 



-/-- 



1-115 



H04L25/497 
G11B20/10 



1-115 



1-115 



TECHNICAL FIELDS 
SEARCHED (lnl.CI.6) 



H04L 
G11B 



1-115 



The present search report has been drawn up for all claims 



THE HAGUE 



Dale of completion ol the search 

17 September 1999 



Examiner 

Toumpoulidis, T 



CATEGORY OF CfTED DOCUMENTS 

X : particularly relevant tf taken alone 

Y : particularly relevant (f combined with another 

document of ttw »«mt category 
A : technological background 
O : non-written disolosure 
P : intermediate document 



T : theory or principle underlying me invention 
E : earlier patent document, but published on, or 

after the frfing date 
D : document cited in the application 
L . document cded for other reasons 

& : member of the same patent family, corresponding 
document 



EP 0 675 622 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 40 0745 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lnt.CI.6) 



P.X 



EP G 633 679 A (AT & T CORP) 
11 January 1995 (1995-01-11) 

* the whole document * 

EP 0 634 856 A (AT & T CORP) 

18 January 1995 (1995-01-18) 

* the whole document * 

WO 95 02291 A (CODEX INC) 

19 January 1995 (1995-01-19) 

* the whole document * 

EP 0 677 965 A (GOLD STAR CO) 
18 October 1995 (1995-10-18) 

* the whole document * 



1-115 



1-115 



1-115 



1-115 



TECHNICAL FIELOS 
SEARCHED (lnt.CI.6) 



The present search report has been drawn up for all claims 



Place o( ceatch 

THE HAGUE 



Date of completion d tha search 

17 September 1999 



Examiner 

Toumpoulidi s, T 



CATEGORY OF OITED DOCUMENTS 

X : parti cularty relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same oategory 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document but published on, or 

after the Ming dale 
D : document cited in the application 
L : document c««d for other reaaona 

& : member of the aame patent family, corresponding 
document 



EP 0 675 622 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 95 4G G745 



This annex lists the patent family members relating to the patent documents cited in the above-mentioned European search report. 
The members are as contained in the European Patent Office EDP file on 

The European Patent Office is in no way liable for these particulars which are merely given (or the purpose of information. 

17-09-1999 



Patent document 




Publication 




Patent family 


Publication 


cited in search report 




date 




member(s) 


date 


CA 2085272 


A ' 


94-08-1993 


US 


5311547 A 


10-05-1994 








.IP 

u r 


CQOjIl't D 


99- 1 ft- 1 QQ7 








IP 




2£-A7- 1QQA 








KR 


9710948 B 


02-07-1997 




A 


lO Ul 1-7 -7 J 














PP 
tr 




ift lQOd 


US 5162812 


A 


10-11-1992 


US 


5095497 A 


10-03-1992 








FR 


2652692 A 


05-04-1991 








uD 




OA ClA 1QQ1 








nl\ 




no nn 1QQC 








IP 




in-fit;. iQQ.fi 








JP 


3207145 A 


10-09-1991 








Jp 


7G83293 B 


06-09-1995 








56 


115994 G 


25-11-1992 


EP 0633679 


A 


11-01-1995 


US 


5488633 A 


30-01-1996 








CA 


2121757 A 


15-12-1994 








JP 


7099510 A 


11-04-1995 


EP 0634856 


A 


18-01-1995 


CA 


2124376 A 


17-01-1995 








JP 


7154443 A 


16-06-1995 








US 


5559835 A 


24-09-1996 


WO 9502291 


A 


19-01-1995 


US 


5446758 A 


29-08-1995 








CA 


2142846 A 


19-01-1995 








EP 


0672321 A 


20-09-1995 








JP 


8501433 T 


13-02-1996 


EP |B77965 


A 


18-10-1995 


KR 


9708422 B 


23-05-1997 








KR 


9710103 B 


21-06-1997 








CN 


1119394 A 


27-03-1996 








US 


5508752 A 


16-04-1996 



o 

ui For more details about this annex : sec Official Journal of the European Patent Office, No. 12/82 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 
^BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



Page Blank (uspto) 



